摘要: \(Dijkstra\ algorithm\) \(Principle\) 以点为研究对象的贪心策略,和\(Prim\)类似。 \(Implementation\ step\) 将起点标记; 找条连接被标记的点集合中一点和没有被标记的点集合中一点最短的边; 将该边连接的没有被标记的点加入被标记的点; 阅读全文
posted @ 2024-01-27 11:46 wbw121124 阅读(365) 评论(1) 推荐(1)