会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
whileskies的博客
abc_test
首页
新随笔
管理
2017年5月6日
最短路径问题
摘要: Dijkstra算法:有权图的单源最短路 1.最短路必定只经过S中的顶点 如果还存在一个w在S之外,v0>w必定小于v0>v,但路径是按照递增顺序生成的,那么w一定已经收录了,与前提矛盾。 2.新收录一个v,会影响v的邻接点的dist值 如果收录v使得s>w的路径变短,则s>w的路径一定经过v,并且
阅读全文
posted @ 2017-05-06 10:44 whileskies
阅读(323)
评论(0)
推荐(0)
编辑
公告