📅  最后修改于: 2023-12-03 14:58:28.183000             🧑  作者: Mango
GATE CS 2009题库中的第48章主要涉及计算机科学领域的图论、算法、数据结构等相关内容。其中的重点内容包括最短路径、最小生成树、拓扑排序、全源最短路径等。
# GATE CS 2009 题库 - 第48章
## 简介
GATE CS 2009题库中的第48章主要涉及计算机科学领域的图论、算法、数据结构等相关内容。其中的重点内容包括最短路径、最小生成树、拓扑排序、全源最短路径等。
## 题目列表
1. 最小路径问题(Dijkstra's Algorithm)
2. 最小生成树问题(Prim's Algorithm)
3. 拓扑排序问题(Topological Sorting)
4. 完全连通问题(Connected Components)
5. 全源最短路径问题(Floyd Warshall Algorithm)
6. 贪心算法问题(Greedy Algorithm)
7. 动态规划问题(Dynamic Programming)