2024年3月5日
Dijkstra算法（戴克斯特拉算法）
摘要： Dijkstra算法是一种用于寻找图中节点间最短路径的算法。它由荷兰计算机科学家艾兹格·戴克斯特拉（Edsger W. Dijkstra）在1956年提出，并且在1959年发表。Dijkstra算法可以用于有向图和无向图，图中的边可以有权重，但权重必须是非负的。该算法不能用于包含负权边的图，因为它可 阅读全文
posted @ 2024-03-05 10:00 真哩迈 阅读(101) 评论(0) 推荐(0)