前n条最短路算法matlab源代码资料来源 这是Mitchell，Mount和Papadimitriou于1987年首次描述的用于三角形网格（三角表面）的测地线（最短路径）算法的实现，[1]进行了一些小的改进，扩展和简化。 该算法具有O（n ^ 2 log n）最坏情况下的时间复杂度，但实际上可以在合理的时间内处理百万个节点的网格。 有关快速概述，请参见[2]。 该算法的基本思想与Dijkstra的用于在加权图上找到最短路径的算法非常相似。 它包括两个步骤： 来自源的距离场在网格表面上的传播（缓慢） 追溯从目标点到最近源的最短路径（快速） 为了进行调试和比较，我还实现了两种近似算法 Dijkstra在图上由网格的顶点和边缘创建的最短路径 细分（在网格的每个边缘上放置N个附加顶点，直接连接属于同一面的所有顶点，在结果图上运行Dijkstra）细分算法的一个不错的特性是，当N = 0时，它变为Dijkstra并计算出精确的距离当N->无穷大时。 输入网格表示为两个数组：顶点（每个顶点具有树坐标）和面（每个面表示为其顶点的索引）。 与算法的大多数通信是通过SurfacePoints（网格表面

电力系统三相短路计算matlab程序代码

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

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

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

含有多个matlab求解最短路问题的快速有效算法

用于电力系统的仿真，matlab用于论文中

随着配电网中分布式电源的渗透率不断提高，对于继电保护装置的正确动作产生了影响，因此对于不同分布式电源产生短路电流的分析显得十分必要。接入配电网的分布式电源按照其接口可以分为基于同步发电机的分布式电源、基于异步发电机的分布式电源及基于脉宽调制逆变器的分布式电源3类。分布式电源（DG）方面的研究内容，概括了分布式电源的概念、分类，接入分布式电源之后，配电系统从放射状结构变为多电源结构，潮流的大小和方向有可能发生巨大改变，短路电流大小、方向以及分布也可能产生很大的影响因此有必要对其进行评估，以保证在分布式电源应用越来越多的情况下它们不会给用户带来不良后果。课题从分布式发电的容量、位置和并网接地方案等几个方面对配电网短路电流的影响进行分析。基于matlab/sumlink软件仿真验证了理论分析的正确性。

特别适合初学者，代码内含有解释，容易理解。在matlab环境下编写代码。

对于K最短路问题，首先找出两点之间的所有路径，然后利用K最短路算法，将最短路、次短路、第三最短路等计算出来，存入数组中。该matlab程序具有很好的通用性，希望对大家有用。 说明：findpath.m文件可计算出任意两点的所有路径，dijstra.m可算出两点间的最短路，main.m为K最短路算法，文件夹中附有一张计算结果图！