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