0
点赞
收藏
分享

微信扫一扫

系统分析师学习笔记(14)-最短路径的算法

猎书客er 2023-02-15 阅读 160

其实是一个逆推的重复算法:

假设有ADCDE点:

1.首先检查与终点E相连的电,找出每个点到E的最短距离;

2.重复步骤1,找出与已有最短距离相连的各个点到终点E的最短距离;

3.直到找出起点A到终点E的最短距离。


举报

相关推荐

0 条评论