mirrors/graphonline
1
0 Fork 0
mirror of https://github.com/UnickSoft/graphonline.git synced 2026-10-21 15:57:09 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fixed shrt path algorithm name for graphs with negative edges. Fix loader.

Browse Source
This commit is contained in:
Oleg Sh committed 2024-08-03 21:03:42 +02:00
1 parent d628dcd74d
commit c9201526a9
25 files changed
+117 -4369
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

script/features/algorithms/model/plugins/ShortestPath.js
+1 -1
View File
@@ -23,7 +23,7 @@ FindShortPathNew.prototype.infinityValue = 1E9 - 1;
FindShortPathNew.prototype.getName = function(local)
{
return g_findShortPathName; //local == "ru" ? "Поиск кратчайший путь алгоритмом Дейкстры" : "Find shortest path using Dijkstra's algorithm";
return this.graph.hasNegative() ? g_findShortPathBellmanFordName : g_findShortPathName; //local == "ru" ? "Поиск кратчайший путь алгоритмом Дейкстры" : "Find shortest path using Dijkstra's algorithm";
}
FindShortPathNew.prototype.getId = function()