2025年4月2日
golang实现迪杰斯特拉(Dijkstra)算法
摘要： 思路 Dijkstra算法的基本思想是贪心策略，即每次选择当前未访问的顶点中距离源点最近的顶点（我们假设该点为X点），这样就保证获得了源点（就是需要求解的点）到X点最近的路径，并将其标记为已访问，然后更新该顶点邻接顶点的距离估计值。算法通过不断迭代，逐步扩展到图中所有顶点，直到所有顶点都被访问为止‌ 阅读全文
posted @ 2025-04-02 18:34 搁浅~浅浅浅 阅读(50) 评论(0) 推荐(0)