题目描述和数据都打包了。作业题，matlab实现。
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城
市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙
城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩
阵M2 给出。
请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其
产品从甲城市到乙城市的最短运送路线。
2021-06-27 20:13:18
12KB
1
文章研究了一种多核架构下基于OpenMP的Dijkstra并行算法，以Dijkstra算法为基础设计并行程序。对传统Dijkstra算法进行分析，明确优化方向，再利用OpenMP开发工具对并行程序进行优化调试。结果表明，文中算法易于操作，并充分利用了多核处理器并行计算的优势，提高了算法的运行效率，验证了算法的优越性。
2021-06-25 01:48:14
230KB
1
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
2021-06-24 08:55:33
12KB
1
本程序使用C语言实现了Dijkstra算法。程序中，定义好邻接矩阵，可以计算出任一节点到其他所有节点的最短路径，并打印路径与长度。其中对最短路径的存储是依据所得到的生成树，可以减少内存空间占用。
2021-06-24 08:19:35
182KB
1
算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序
2021-06-20 13:27:57
2.82MB
1