Dijkstra基础知识

Dijkstra:固定一个顶点为源点,求源点到其他顶点的最短路径。

算法执行步骤:

转载于:http://2728green-rock.blog.163.com/blog/static/43636790200901211848284/

posted @ 2012-07-22 17:16  calmound  阅读(146)  评论(0编辑  收藏  举报