Pelo que eu pensei aqui, no paralelepípedo retangular o menor caminho vai ser dado por sqrt(a²+(b+c)²) onde a, b e c são as tres dimensões do paralelepídedo com a > b, c. Esse menor caminho vai passar por duas faces de modo que o caminho fique retilíneo na planificação do sólido, cruzando uma das maiores arestas do paralelepípedo.
Agora pra generalizar deve ser bem complicado, acho que tem de ser exaustivo mesmo procurando segmentos em várias planificações possíveis. Abraço, Gabriel Dalalio Em 6 de junho de 2011 00:16, Victor Seixas Souza <souza....@gmail.com>escreveu: > Olá, > > Gostaria de saber se existe alguma forma não exaustiva de achar o menor > caminho entre os vértices opostos de um paralelepípedo retangular, passando > apenas pela superfície do mesmo. > Ainda além, se existe algum tipo de generalização para outros poliédros. > > Grato, > Victor Seixas Souza >