Nejkratší cesta v grafu

03.02.2015 14:39

Vyhledání nejkratších cest mezi všemi uzly (APSP) v grafu.

Konzolová aplikace, která pro zadaný graf a uzly vyhledá nejkratčí cestu a uloží distanční matici a matici předchůdců.

Vstupní graf je zadán řídkou maticí sousednosti. (index; index2-váha;)

 

Jazyk: Java

Spuštění: uzivatelska_dokumentace.pdf

Pro spuštění je nutné mít nainstalovanou Javu.

pro_sem_prace.zip

 

© 2010 Všechna práva vyhrazena.

Tvorba webových stránek zdarmaWebnode