2014年8月2日
单源最短路径问题
摘要： 如图，求V0到其他顶点的最短路径及其长度， 废话少说，用Dijkstra算法。我在《数据结构（C语言版）》里面的代码的基础上写了一个直接保存路径的版本。看代码，#include#includeusing namespace std;#define MAXINT 1000000// src... 阅读全文
posted @ 2014-08-02 15:37 Rex7 阅读(185) 评论(0) 推荐(0) 编辑