Nejkratší cesta v grafu - Java (2014)

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;)

Semestrální práce PRO (BC, ZČU)

Jazyk: Java

Spuštění: uzivatelska_dokumentace.pdf

OS: Win 7 a vyšší

Java: Java 8 a vyšší

Rok: 2014

pro_sem_prace.zip (819 kB)