数据结构合集

最短路:

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如下图所示,GG 是一个无向图,其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。

数据结构合集_第1张图片

则从 AA 到 SS 的最短距离是多少?

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

 求单元最短路径,使用Dijkstra算法

最短路径大小为6

你可能感兴趣的:(数据结构,算法)