1.最小生成树:无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景: 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n—1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。n个城市之间,最多可能设置n(n-1)/2条线路,那么,如何在这些可能的线路中选择n-1条,以使总的耗费最少呢? 1.2 分析问题(建立模型): 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的连通网
2022-06-19 17:42:19 555KB 关键 关键路径 拓扑
1
电力系统短路故障的Matlab计算机算法.doc
2022-06-19 16:00:35 660KB 互联网
用matlab实现的Dijkstra算法源码。主要用于求最短路径
2022-06-18 10:22:21 1KB 最短路径
1
Python图 DFS,BFS,Dijkstra的单一来源最短路径
2022-06-17 20:49:14 2KB Python
1
12.2 充电电缆的过载保护 当电网(电源)未提供过载保护时,供电设备应为各连接方式下各种尺寸的电缆提供过载保护 。 过载保护可由断路器、熔断器或其他组合实现。 若过载保护由断路器、熔断器或其他组合之外的方法实现,该方法应在充电电流超过电缆额定电流 1. 3 倍时的 1 min 内断开充电。 12.3 充电电缆的短路保护 当电网(电源)未提供短路保护时,供电设备应为电缆提供短路电流保护 。 发生短路时,模式 3(方式 A、方式 B)供电设备供电插座的 Pt 值不应超过 75 000 Ns o 发生短路时,模式 3(方式 C)供电设备车辆插头的 Pt 值不应超过 80000 Ns 。 直流供电设备短路保护要求应符合 IEC 61851-23 。 13 急停 对于充电模式 4,应安装急停装置来切断供电设备和电动汽车之间的联系,以防电击、起火或爆炸。 急停装置应装备在电动汽车供电设备上,并具备防止误操作的措施。 17
2022-06-16 14:52:48 14.74MB GB T 18487.1-2015
1
A星算法的一个例子,在方格上设置开始和终止点和障碍物,自动寻找最短路径
2022-06-16 12:43:18 22KB A星 算法
1
遗传算法解决最短路径问题的matlab程序,并加以注释。 遗传算法解决最短路径问题的matlab程序,并加以注释。
2022-06-16 10:22:53 236KB 遗传算法 最短路径 matlab程序
1
主要介绍了Java实现利用广度优先遍历(BFS)计算最短路径的方法,实例分析了广度优先遍历算法的原理与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2022-06-15 15:20:09 70KB Java 广度优先遍历 最短路径
1
ArcEngine 最短路径分析C#源代码
2022-06-14 19:30:25 8KB ArcEnginejava ARCGIS C# 源代码
1
5X100MW火电厂电气一次部分设计—含不对称短路计算程序设计
2022-06-13 18:05:02 59KB 文档资料