ShortestPathInMatrix

ivanov961 2 Точки

ShortestPathInMatrix

Може ли някой да ми помогне като ми каже защо не ми работи кода?

Благодаря предвартелно.

https://gist.github.com/ivanov961/d40f1e466d0ed53a8051f63d71160b9d

Тагове:

13/05/2016 07:21:32 Структури от данни и алгоритми

Виж всички отговори

SimMtr 72 Точки

Best Answer

Здравей, метода CompareTo на класа Node сравнява обектите по Distance. Приоритетната ти опашка работи с това пропърти, а не с DistanceFromStart. Така правиш greedy алгоритъм, не Dijkstra.

13/05/2016 10:42:41

ivanov961 2 Точки

Стана .. мерсии много 400 точки в неделя да имаш дано

Наско не минава последния тест защо ?

13/05/2016 13:08:59

Виж всички отговори