图论
图论[Graph Theory]是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
一般实际问题当中，很多如路径问题都可以抽象为图论问题来考虑，如ACM、蓝桥杯比赛中非常常见的路径问题，都是图论的应用范畴
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3105 | 信使(msner) |
36/62 | ||
| 3106 | 最优乘车(travel) |
20/58 | ||
| 3107 | 最短路径(shopth) |
33/76 | ||
| 3108 | 热浪(heatwv) |
42/65 | ||
| 3109 | 城市路(Dijkstra) |
65/242 | ||
| 3110 | 最短路(Spfa) |
31/154 | ||
| 3111 | 刻录光盘(cdrom) |
9/13 | ||
| 3112 | 珍珠(bead) |
7/11 | ||
| 3121 | 信息学奥赛一本通T1348-城市公交网建设问题 |
0/185 | ||
| 3122 | 信息学奥赛一本通T1349-最优布线问题 |
11/16 |