免费建立个人app网站,西安seo专员,中国建设银行上海分行信息网站,wordpress优化谷歌图论基本概念#xff1a;
自环
重边
孤点 简单图
有向图#xff0c;无向图
简单图#xff1a;
无向图的度数
有向图的度数#xff1a;出度#xff0c;入度
每个图的最大度#xff0c;最小度
完全图#xff08;无向图#xff09;#xff1a;
完全图#xff…图论基本概念
自环
重边
孤点 简单图
有向图无向图
简单图
无向图的度数
有向图的度数出度入度
每个图的最大度最小度
完全图无向图
完全图有向图
子图生成子图
补图点集相同边集不相交并集为完全图
连通图连通块
图的储存方式邻接矩阵邻接表链式ve
图的遍历BFS双向DFS(优化),DFS
图上DFS汉密尔顿通路问题汉密尔顿回路问题旅行商问题
最短路问题贝尔曼弗洛伊德迪杰斯特拉
最小生成树Prim,Kruskai
拓扑排序 1P1629 邮递员送信 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意求送信来回距离和最小
----双向dij或者spfa都可以为啥优先队列不能存放结构体
2:https://www.luogu.com.cn/problem/P2910
题意求多个给定的定点间的最短距离并求和
---floyd
3https://www.luogu.com.cn/problem/P1144
题意算最短路数目
---dij或者spfa
***4P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
https://www.luogu.com.cn/problem/P1462
题意 给定每个城市的过路费经过每个城市会扣掉一定血量歪嘴哦不希望花很多钱他想知道在可以到达奥格瑞玛的情况下他所经过的所有城市中最多的一次收取的费用的最小值是多少。
---二分单源最短路
5P3366 【模板】最小生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题意求最小生成树
---板子朴素or堆优化
