会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vicky
劝君莫惜金缕衣,劝君惜取少年时。
博客园
首页
新随笔
联系
订阅
管理
2022年4月3日
贪心算法实例(三)求解单源最短路径问题(Dijkstra算法)
摘要: 问题 给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 例如,Patrick教授希望找到一条从菲尼克斯(Phoenix)到印第安纳波利斯(Ind
阅读全文
posted @ 2022-04-03 22:59 vicky2021
阅读(286)
评论(0)
推荐(0)
编辑
公告