C++遍历图并寻找最短路径
贴个灯神的视频链接,本人用C++实现了下,有问题欢迎指出和提问。
https://www.bilibili.com/video/BV1ts41157Sy/?spm_id_from=333.788.videocard.0
所实现的图模型如下:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/16ca0b3ab0fcd681c91cc78dda0ce427.png)
#include<iostream>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<concurrent_priority_queue.h>
#include<functional>
using namespace std;
typedef pair<char,int>P;
struct cmp
{
bool operator ()(const P p1, const P p2)
{
return p1.second > p2.second;
}
};
map<char, int>dis={
{
'A',1000 },{
'B',1000 },{
'C',1000 },{
'D',1000 },{
'E',1000 },{
'F',1000 } };
map<char, char>parent = {
{
'A','0' },{
'B','0' },{
'C','0' },{
'D','0' },{
'E'