欢迎关注我的微信公众号:
编程之蓁
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;
}
个人心得:
此题因为是填空题,我们要的是结果,就自己思考看图,用脑子解决,得出最后的答案。
涉及知识:
无