数学建模之图论最短路径问题

图论基本概念及如何作图 无向图的权重邻接矩阵 有向图的权重邻接矩阵 狄杰斯特拉算法和贝尔曼福特算法求解最短路径 狄杰斯特拉算法 模板： visited：是否访问过； distance：最短距离； parent：上一节点； 主要思想： 确定起点后寻找下一联接点，不断更新最短路径，以未访问过点的最短路径为下一联接点，继续更新，循环直至到终点； 缺点： 不能处理负权重问题； 解决方法：贝尔曼福特算法 贝

>>阅读原文<<