2018年12月21日
最短路径Dijkstra算法（邻接矩阵）
摘要： Dijkstra算法的原理： 从某个源点到其余各顶点的最短路径，即单源点最短路径(仅适合非负权值图）。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 该算法的基本思想是： （1）设置两 阅读全文
posted @ 2018-12-21 00:21 Frank__Chen 阅读(5454) 评论(0) 推荐(0)