dijkstra算法修正

This commit is contained in:
FanLian
2023-07-25 09:25:37 +08:00
parent 1b3d30d204
commit e81550fd8f
3 changed files with 269 additions and 280 deletions

View File

@@ -62,15 +62,15 @@ namespace Tnb.Common.Utils
mVexs[p1].firstEdge = node1;
else
LinkLast(mVexs[p1].firstEdge, node1);
// 初始化node2
ENode node2 = new ENode();
node2.ivex = p1;
node2.weight = weight;
// 将node2链接到"p2所在链表的末尾"
if (mVexs[p2].firstEdge == null)
mVexs[p2].firstEdge = node2;
else
LinkLast(mVexs[p2].firstEdge, node2);
//// 初始化node2
//ENode node2 = new ENode();
//node2.ivex = p1;
//node2.weight = weight;
//// 将node2链接到"p2所在链表的末尾"
//if (mVexs[p2].firstEdge == null)
// mVexs[p2].firstEdge = node2;
//else
// LinkLast(mVexs[p2].firstEdge, node2);
}
}