2017年4月26日
迪杰斯特拉算法简单分析
摘要： 迪杰斯特拉算法主要是产生从源点到其他点的最短路径，换句话说这些最短路径也有着长短的区别。 迪杰斯特拉算法的主要思路： 1.按照长短依次来产生最短路径。 2.并且在产生最短路径的过程中，用现有最短的最短路径来进行松弛操作。 具体实现的方法：数据结构：1个邻接矩阵啊a[n][n]，1个一位数组dis[n 阅读全文
posted @ 2017-04-26 21:21 哦摩西罗伊 阅读(811) 评论(0) 推荐(0)