Dijkstra基础知识
Dijkstra:固定一个顶点为源点,求源点到其他顶点的最短路径。
算法执行步骤:
转载于:http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/
Dijkstra:固定一个顶点为源点,求源点到其他顶点的最短路径。
算法执行步骤:
转载于:http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/