Minyou03

摘要： 图论：最短路问题 一、单源最短路问题--所有边均为正权边--dijkstra算法 dijkstra算法基于贪心，思路本质上就是从节点1开始，一遍一遍找距离节点1最近的点，找到最近的点之后标记并用该点更新其所相邻的点与1的距离， 之后再从未标记的点中找到距离最短的点（实际上只是找标记点的临点）//堆优 阅读全文

摘要： 图论： 一、图中DFS与BFS 数和图的存储方式： m与n^2一个级别属于稠密图，m与n一个级别则属于稀疏图，可以从题目中明显看出来 稠密图：邻接矩阵 稀疏图：邻接表 #include<bits/stdc++.h> using namespace std; const int N = 10010,M 阅读全文