会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
尹松
博客园
首页
新随笔
联系
订阅
管理
2016年5月26日
单源最短路径
摘要: 1、问题描述 给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。
阅读全文
posted @ 2016-05-26 09:22 尹松
阅读(984)
评论(0)
推荐(0)
编辑