Veebipõhine graafiteooria analüüsi tööriist

Funktsioonid ja näide

See tööriist arvutab lühima tee suunamata kaalutud graafis, kasutades Dijkstra algoritmi. See toetab kuni 500 erinevat sõlme ja kuni 1000 serva. Negatiivse kaaluga servi ei lubata, kuid nullkaaluga servad on lubatud.

Konkreetne näide

Sisesta servad: A,B,2, B,C,3, A,C,10. Vali algussõlm A ja lõppsõlm C. Tulemus: kaugus 5 ja tee A -> B -> C.

Piirangud

Tööriist ei toeta suunatud graafe, koordinaatide visualiseerimist, tsentraalsuse mõõtmist, minimaalseid pingpuid ega negatiivsete servadega algoritme. See ei loetle kõiki võrdse pikkusega teid ega arvuta seotud komponente.

Korduma kippuvad küsimused

Kuidas määrata serva kaalu?

Iga serva reale kirjuta algus,lõpp,kaal. Kui kaal puudub, vaikimisi 1. Kaal peab olema mittenegatiivne täisarv või kümnend.

Mida teha, kui saan teate 'graaf on mitteseotud'?

See tähendab, et valitud algus- ja lõppsõlme vahel pole teed. Kontrolli, et mõlemad sõlmed on servade loendis ja et servad ühendavad neid.

Kas ma saan sisestada paralleelseid servi?

Jah, paralleelsed servad on lubatud. Algoritm võtab arvesse kõiki servi ja leiab lühima tee.

Kontrollnimekiri

• Sisesta servad õiges formaadis
• Kontrolli, et algus- ja lõppsõlm on loendis
• Kasuta mittenegatiivseid kaale
• Vaata tulemust ja tee kirjeldust