mirrors/graphonline
1
0
Fork 0
mirror of https://github.com/UnickSoft/graphonline.git synced 2026-04-04 14:56:16 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix searching of shortest path for graphs with negative edges.

Browse Source
This commit is contained in:
Oleg Sh
2024-04-05 19:18:47 +02:00
parent e2a708a140
commit b7b14e16e8
9 changed files with 159 additions and 37 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
script/features/algorithms/model/plugins/FindShortPatchsFromOne.js
View File

@@ -211,7 +211,7 @@ FindShortPatchsFromOne.prototype.IsSupportMultiGraph = function()
FindShortPatchsFromOne.prototype.IsSupportNegativeWeight = function()
{
return false;
return true;
}
// Factory for connected components.