【算法】迪杰斯特拉算法 最短路径算法


在这里插入图片描述

1.概述

太难了:https://www.bilibili.com/video/BV1E4411H73v?p=178

应用场景如下
在这里插入图片描述

  1. 战争时期,胜利乡有7个村庄(A,B,C,D,E,E,G),现在有六个邮差,从G点出发,需要分别把邮件分别送到A,B,C,D,E,F六个村庄
  2. 各个

猜你喜欢

转载自blog.csdn.net/qq_21383435/article/details/121453260