会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凪风的博客
博客园
首页
新随笔
联系
订阅
管理
2023年12月28日
Dijkstra实现单源最短路
摘要: Dijkstra算法求单源最短路 Dijkstra算法应用于求一个给定图的单个源点到其他各顶点的最短路。其中应用Dijkstra算法的图应满足如下条件 图中没有负权边 有向或者无向图都可以 图中若有自环或者重边也可以(需要自己先筛选一下) Dijkstra算法的核心就是从源点开始对各个顶点进行松弛操
阅读全文
posted @ 2023-12-28 22:58 凪风sama
阅读(11)
评论(0)
推荐(0)
编辑
公告