Онлајн алат за анализу теорије графова
Израчунајте најкраће растојање и пут у неусмереном графу са до 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.
Шта се дешава ако унесем негативну тежину?
Негативне тежине се одбацују јер Дајкстрин алгоритам не може да их обради. Користите само ненегативне вредности.
Да ли алат подржава усмерене графове?
Не, гране се третирају као неусмерене. Ако желите усмерене графове, потражите други алат.
Обрада се обавља локално у прегледачу.