首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

,哪位高手能给小弟我讲讲Dijkstra算法啊

2013-06-25 
求助,谁能给我讲讲Dijkstra算法啊。最好能讲的通俗一点谢谢算法大神。最好能用这张图来进行举例子。算法dijks

求助,谁能给我讲讲Dijkstra算法啊。
最好能讲的通俗一点,哪位高手能给小弟我讲讲Dijkstra算法啊
谢谢算法大神。

最好能用这张图来进行举例子。
,哪位高手能给小弟我讲讲Dijkstra算法啊 算法 dijkstra
[解决办法]
从1源点开始找出与其连通的最近结点,并加入集合(也就是2),然后通过刚刚找的点对集合外的点做一次松弛,然后再找与1最近的点,加入集合(下一个是3),循环这个过程,直到所有点都进入集合为止(6-〉5-〉4)。如果某点未在集合内,则该点与原点不连通。

热点排行