信息，你还并不对此算法了如指掌，清晰透彻。
没关系，咱们来幅图，就好了。请允许我再对此算法的概念阐述下，
Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。
不过，针对的是非负值权边。
主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
[Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。]
ok，请看下图：
如下图，设A为源点，求A到其他各所有一一顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。
（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一一对等）
Dijkstra无向图
算法执行步骤如下表：
-
<script type="text/java script">BAIDU_CLB_fillSlot("771048");
-
点击复制链接 与好友分享!
回本站首页
<script>
function copyToClipBoard(){
var clipBoardContent=document.title + '\r\n' + document.location;
clipBoardContent+='\r\n';
window.clipboardData.setData("Text",clipBoardContent);
alert("恭喜您！复制成功");
}
<script type="text/java script" id="bdshare_js" data="type=tools&uid=12732">
<script type="text/java script" id="bdshell_js">
<script type="text/java script">
var bds_config = {'snsKey':{'tsina':'2386826374','tqq':'5e544a8fdea646c5a5f3967871346eb8'}};
document.getElementById("bdshell_js").src = "http://bdimg.share.baidu.com/static/js/shell_v2.js cdnversion=" + Math.ceil(new Date()/3600000)