图论

图论图论[Graph Theory]是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。

一般实际问题当中,很多如路径问题都可以抽象为图论问题来考虑,如ACM、蓝桥杯比赛中非常常见的路径问题,都是图论的应用范畴

相关题目

相关文章

题号标题解决/提交
1350

分糖果

中等题 44/44
1432

蓝桥杯2013年第四届真题-剪格子

中等题 2394/2394
1437

蓝桥杯历届试题-城市建设

难题 499/499
1506

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)

简单题 201/201
1510

蓝桥杯算法提高VIP-士兵排队问题

中等题 158/158
1548

蓝桥杯算法提高VIP-盾神与砝码称重

简单题 851/851
1589

蓝桥杯算法训练VIP-Car的旅行路线

难题 0/0
1702

数据结构-图的遍历-DFS深度优先搜索(深搜)

中等题 1395/1395
1703

数据结构-图的遍历-BFS广度优先搜索(广搜)

中等题 967/967
1704

数据结构-无向图的连通分量和生成树

中等题 79/79
1705

数据结构-最小生成树

中等题 616/616
1706

数据结构-关节点和重连通分量

中等题 12/12
1707

数据结构-有向无环图的拓扑排序

中等题 142/142
1708

数据结构-Dijskra(迪杰斯特拉)最短路径算法

中等题 703/703
1709

数据结构-Floyd(弗洛伊德)最短路径算法

中等题 265/265
1732

连通图

中等题 517/517
1937

蓝桥杯算法提高VIP-最小方差生成树

中等题 0/0
2395

信息学奥赛一本通T1486-黑暗城堡

中等题 7/7
2396

信息学奥赛一本通T1487-北极通讯网络

中等题 8/8
2397

信息学奥赛一本通T1488-新的开始

中等题 13/13
2398

信息学奥赛一本通T1489-构造完全图

中等题 7/7
2400

信息学奥赛一本通T1491-Tree

中等题 4/4
2401

信息学奥赛一本通T1492-最小生成树计数

中等题 6/6
2402

信息学奥赛一本通T1493-次小生成树

中等题 13/13
2403

信息学奥赛一本通T1494-Sightseeing Trip

中等题 5/5