传统的最短路径算求解从出发点到其他所有节点的最短路径，本代码只求取已知出发点和目的点最短路径，封装为函数，绝对可用。
2022-07-11 16:16:32
2KB
1
MIT算法导论公开课之课程笔记 19.最短路径算法、点的最短路径.rar
2022-07-09 09:13:13
4.68MB
MIT算法导论公开课之课程笔记 18.最短路径算法、Bellman和差分约束系统.rar
2022-07-09 09:13:12
4.25MB
MIT算法导论公开课之课程笔记 17.最短路径算法、Dijkstra算法、广度优先搜索.rar
2022-07-09 09:13:11
4.01MB
本设计要求一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或所需费用。
一个简单的模型，采用邻接矩阵的方法存储图，本代码给出了一个简单的图，通过缔结斯特拉算法求解出从V0到其余各点的路径。
2022-07-06 02:33:14
2KB
1
菜篮子工程作为利民惠民的重要措施之一，受到了广大市民的欢迎，也给人民的生产生活带来了极大的便利。为了使菜篮子工程顺利实施，首先要保证资源的合理调配。本文基于图论及算法建立最短路径模型，通过改变目标函数和约束条件建立不同的线性规划模型，实现对定点供应方案的设计以及对最低损失金额的求解
2022-07-05 17:19:15
198KB