Příkaz NejkratsiVzdalenost

NejkratsiVzdalenost( <Seznam hran>, <Počáteční bod>, <Koncový bod>, <Ohodnocený (true/false)> )

Nalezne (nejkratší cestu) v neorientovaném grafu, zadaném seznamem hran. Hrany grafu jsou zadané úsečkami. Logická hodnota pro parametr _Ohodnocený určuje, zda jsou uvažovány délky úseček. Pokud zadáme hodnotu false, je uvažovaná délka všech hran 1, jinak jsou jako hodnoty hran grafu uvažovány skutečné délky úseček. Výsledný objekt je množina bodů dané vlastnosti, tedy je to pomocný objekt.

Podívejte se na ostatní příkazy z teorie grafů: Diskrétní_matematika_(Příkazy)

/s_index_php?title=En:ShortestDistance_Command_action=edit_redlink=1.adoc[ShortestDistance]