Howe_Young

摘要： 这类带权的边的图，直接广搜不行，要加上优先队列，这样得到的结果才是最优的，这样每次先找权值最小的，代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct No... 阅读全文