当前位置：首页 -> 基础 -> linux编程基础

用C语言实现Dijkstra算法及测试用例

2014-11-24 09:46:57 · 作者: · 浏览: 0
标签: 语言 实现 Dijkstra 算法 试用

源代码发上。


一、最短路径算法


例子：



二、源代码


三、测试结果


the shortest path is: 11= b <--- v6 <--- v2 <--- v4 <--- v1 <--- a