Онлајн алат за анализу теорије графова
Израчунајте најкраће растојање и пут у неусмереном графу са до 500 чворова. Унесите гране и добијте резултат помоћу Дајкстриног алгоритма.
Почните да користите
Шта алат ради
Овај алат израчунава најкраћи пут између два чвора у неусмереном графу користећи Дајкстрин алгоритам. Погодан је за графове са до 500 различитих чворова и до 1000 грана. Гране се уносе као листа, свака у облику start,end,weight, где је тежина опциона и подразумевано је 1. Алат прихвата само ненегативне тежине; нулте тежине су дозвољене, а негативне се одбацују.
Пример
Унесите следеће гране:
A,B,2 B,C,3 A,C,10
Поставите почетни чвор на A, а крајњи на C. Резултат ће бити растојање 5 и пут A → B → C, јер је директан пут тежине 10 скупљи.
Ограничења
- Граф је неусмерен; паралелне гране су дозвољене.
- Алат не подржава усмерене графове, координатну визуализацију, мере централности, минимално разапињуће стабло или алгоритме са негативним гранама.
- Ако не постоји пут између почетног и крајњег чвора, приказује се порука о неповезаности.
- Алат не наводи све једнако кратке путеве; приказује само један пут.
Честа питања
Како се уносе гране без тежине?
Ако изоставите тежину, подразумевана вредност је 1. На пример, A,B је исто што и A,B,1.
Шта се дешава ако унесем негативну тежину?
Негативне тежине се одбацују јер Дајкстрин алгоритам не може да их обради. Користите само ненегативне вредности.
Да ли алат подржава усмерене графове?
Не, гране се третирају као неусмерене. Ако желите усмерене графове, потражите други алат.
Одвојите поља ASCII зарезима, а за децималне тежине користите тачку. A,B значи тежину 1; A,B, се тренутно чита као 0, зато тежину унесите изричито. Празни редови се занемарују. Имена разликују велика и мала слова; уклањају се само спољни размаци, а зарези нису дозвољени. Исти почетак и крај дају растојање 0 и тај чвор као пут. Броје се сви наведени чворови. Збирови са покретним зарезом могу се заокружити; достижно растојање ван коначног опсега даје бројчану грешку.
Обрада се обавља локално у прегледачу.