Reto (pluredro): Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Kingdon (diskuto | kontribuoj) riparu citaĵoj |
Maksim (diskuto | kontribuoj) Neniu resumo de redakto |
||
Linio 18:
</ref>
La historio
''Geometriaj faldaj algoritmoj''
<ref>
{{Citlibro
Linio 28:
| URL = http://www.gfalop.org
| ISBN = 978-0-521-85757-4
| Lingvo =
}}
</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=
{{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]
|