读书人

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

发布时间: 2013-06-25 23:45:41 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐