【贪玩巴斯】带你刷题过蓝桥—— 2019省赛真题详解：最短路（填空题） C++——2022.3.6

欢迎关注我的微信公众号：
编程之蓁

ID：
bianchengzhizhen
及时分享算法、计算机科学以及游戏编程内容

本人CSDN博客主页：
https://blog.csdn.net/D16100?spm=1000.2115.3001.5343
欢迎互相交流学习
————————————————

---

题目：

题目：最短路

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

如下图所示，G是一个无向图，其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。

图片描述

则从 A 到 S的最短距离是多少？

C++源程序：

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout << "6" << endl;
  // 此题直接看图来解决
  return 0;
}

个人心得：

此题因为是填空题，我们要的是结果，就自己思考看图，用脑子解决，得出最后的答案。

涉及知识：

无