syeaxb的博客

原创 C++遍历图并寻找最短路径

C++遍历图并寻找最短路径贴个灯神的视频链接，本人用C++实现了下，有问题欢迎指出和提问。https://www.bilibili.com/video/BV1ts41157Sy/?spm_id_from=333.788.videocard.0所实现的图模型如下：#include<iostream>#include <vector>#include <queue>#include<map>#include<stack>#inclu