Reto (pluredro): Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Kingdon (diskuto | kontribuoj)
riparu citaĵoj
Neniu resumo de redakto
Linio 18:
 
</ref>
La historio de kaj progresiprogreso sur ĉide tiula demandoproblemo estas diskutita en Partoparto III de
''Geometriaj faldaj algoritmoj''.
<ref>
{{Citlibro
Linio 28:
| URL = http://www.gfalop.org
| ISBN = 978-0-521-85757-4
| Lingvo = la angla
}}
</ref>.
 
Ankaŭ, la plej mallonga vojo sur la surfaco inter du punktoj sur la surfaco de pluredro korespondas al rekto sur taŭga reto. La reto devas esti tia ke la rekto estas plene en ĝi, kaj oni povas devi konsideri kelkajn retojn poe vidi kiu donas la plej mallongan vojon. Ekzemple, ĉe [[kubo (geometrio)|kubo]], se la punktoj estas sur najbaraj edroj unu kandidato por la plej mallonga vojo estas la vojo krucanta la komuna lateron; la plej mallonga vojo de ĉi tiu speco estas trovata uzante reton kie la du edroj estas najbara. Aliaj kandidatoj por la plej mallonga vojo estas tra surfaco de la tria edro najbara al ambaŭ la fontaj, kaj respektivaj retoj povas esti uzataj por trovi la plej mallongan vojon el ĉi tiuj.
Linio 49:
 
== Eksteraj ligiloj ==
{{el}} {{MathWorld | URL=Net | titolo=(Reto, Neta, Reta hiperpluredro) }}
{{el}} [http://www.ams.org/featurecolumn/archive/nets.html Retoj: ilo por prezenti pluredrojn en du dimensioj]
{{el}} [http://members.aol.com/Polycell/nets.html Pri retoj]