物流路径优化K短路matlab程序，可以运行，在此平台分享大家一起学习

floyd2.m最短路算法

基于java实现的Dijstral算法，代码简洁易懂，有详尽的注释，运行结果绝对准确，计算最短路径单位长度的同时，把最短路线也输出来了，同时把单源点到各点的路线及路径单位长度都输出来了。适合图论算法的初学者。

算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

基本思想 用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束； 利用了每个点不会更新次数太多的特点发明的此算法 ； 原理是著名的定理： “三角形两边之和大于第三边” 在信息学中我们叫它三角不等式。 所谓对i,j进行松弛，就是判定是否d[j]>d[i]+w[i,j]，如果该式成立则将d[j]减小到d[i]+w[i,j]，否则不动。 d[i]：起点s到i的临时最短路长度 松驰的结果是使j的d值减小

包括：TSP算法，图遍历算法，最短路算法，最小生成树算法，最大流及工具箱图论函数。

算法合集之《最短路算法及其应用》

深度优先遍历，广度优先遍历，Dijkstra算法，Floyd算法，Prim算法，WelshPowell着色算法。

在最短路算法基础上编制的k短路算法，简洁方便，很容易套用

基于最短路算法和遗传算法的配电网络重构