2015年9月20日
dijkstra算法
摘要： /*********************问题：给定一个有向图G=(V,E)和源点s，求s到G中其它每个顶点的最短路径。Dijkstra算法的具体实现方法：（1）设置两个顶点的集合S和TS中存放已经找到到源点s最短路径的顶点，初始时集合S中只有一个顶点，即源点s。T中存放当前还没有找到最短路径... 阅读全文
posted @ 2015-09-20 11:03 Tovi 阅读(194) 评论(0) 推荐(0) 编辑