![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
graph theory
Lynne98
一个菜鸡
展开
-
Floyd
解决问题:主要用来求多源最短路问题,求任意两点之间的最短路径图类型: 单向边or双向边、有权值数据结构设边为N 用一个N*N的矩阵例如:模板初始化mp 、读入边、求每个点之间的权值最小存入mp、最后一部分根据题目要求。初始化:(写在最前)输入边:==无向边====单有向边==算法核心语句 k...原创 2019-03-29 21:07:53 · 86 阅读 · 0 评论 -
Dijkstra
解决问题:赋权有向图或者无向图的单源最短路径&最小花费问题算法思想:广搜的思想采用贪心,声明一个数组dis来保存源点到各个顶点的最短路距离、一个集合用来保存已经找到的最短路的顶点开辟空间:dis[i] 表示源点到某点(i)的最短距离cos[i] 表示源点到某点 (i)的最少花费vis[i] 表示某点是否走过二维数组mp和cost是用来存读入图的数据可...原创 2019-03-29 21:10:15 · 466 阅读 · 0 评论 -
union
原创 2019-03-29 21:20:59 · 106 阅读 · 0 评论