会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Maxwell·
博客园
首页
新随笔
联系
订阅
管理
2020年3月30日
(邻接表)最短路径算法
摘要: Dijkstra算法: 思想:找到距离原点最近的一个顶点,然后以该点为中心进行扩展,最终得到源点到其余各点的最短路径。 缺点:无法解决带负边的图论问题。 输入样例: 6 9 1 (6个点 9条边 起点为1)1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6
阅读全文
posted @ 2020-03-30 15:21 Maxwell·
阅读(1955)
评论(0)
推荐(0)
编辑
公告