图论
这类题目涉及图的数据结构以及相关的算法,如最短路径算法(Dijkstra、Floyd-Warshall等)、最小生成树算法(Prim、Kruskal等)以及网络流算法等。
来深圳
在校大学生
展开
-
确定比赛名次-拓扑排序
题目链接:https://vjudge.net/problem/HDU-1285。原创 2024-03-13 20:43:22 · 226 阅读 · 0 评论 -
链式前向星
前向星(Forward Star)是一种用于表示稀疏图的数据结构,特别适用于存储有向图和无向图的邻接表。前向星的基本思想是将图的边按照起始节点进行分组,每个节点对应一个链表,链表中存储以该节点为起始节点的所有边的终止节点。原创 2024-03-04 11:56:32 · 199 阅读 · 0 评论 -
Reward - 拓扑排序
题目链接:https://vjudge.net/problem/HDU-2647。逆拓扑问题,反向建图,广度优先搜索。原创 2024-03-14 11:30:31 · 290 阅读 · 0 评论