2020年3月9日
实验2-2Dijkstra
摘要： 问题： 使用Dijkstra算法求由顶点a到顶点h的最短路径。 解析： 根据初始点，挨个的把离初始点最近的点一个一个找到并加入集合，集合中所有的点的dis[i]都是该点到初始点最短路径长度，由于后加入的点是根据集合S中的点为基础拓展的，所以也能找到最短路径。 设计（核心代码）： 1 void dij 阅读全文
posted @ 2020-03-09 20:47 Big-Kelly 阅读(126) 评论(0) 推荐(0)
实验2-1Floyd
摘要： 问题： 用Floyd算法求解下图各个顶点的最短距离。 解析： 任意两点间的最小距离要么直接相连，要么通过另外一个点相连。用每个点去更新两两点之间的距离即可。 设计（核心代码）： 1 void floyd() 2 { 3 for (int k = 1; k <= n; ++k) 4 { 5 for ( 阅读全文
posted @ 2020-03-09 20:42 Big-Kelly 阅读(125) 评论(0) 推荐(0)