Dijkstra算法和其邻接矩阵实现
摘要：
Dijkstra算法和其邻接矩阵实现Dijkstra算法：求定点到各顶点的最短路。step 0：置 Suk+bkj，置uj<-uk+bkj，Jj<-k,返回step1。step 3：根据记录R，找出点1到各点i的最短路。示例：（graphviz 画图）邻接矩阵表示：0510intintint0392... 阅读全文
posted @ 2015-08-10 19:48 lightslife 阅读(968) 评论(0) 推荐(0) 编辑