高中信息竞赛数据结构最短路径.pptVIP

最短路问题的类型 计算最短路的常用算法 计算单源最短路问题（Dijkstra算法） Floy算法—多源最短路 Floy算法—框架结构 Floy算法—框架结构 例题选讲—牛的旅行2092 例题选讲—牛的旅行2092 Bellman-Ford算法—单源最短路 Bellman-Ford算法—单源最短路 核心代码 【模拟试题】Easy sssp1666 核心代码 SPFA算法 核心代码 典型例题—AIM NETBAR1974 典型例题—AIM NETBAR1974 数据输入 SPFA模块 计算最短路的常用算法 【问题背景】 　　绵阳中学以人数众多闻名。三个年级共有10000多人，学生多了附近的网吧也多。 　　Mzoiers都热衷于Dota，可学校的机子配置相当差（评测服务器除外），根本不能玩，那就只有去网吧。星期天到星期五都是晚上10：20才下晚自习，几乎没时间玩。然而星期六下午放假是绝好的时间，但是学校人多啊，一放学去网吧的人就开始狂奔，竞争之激烈，抢到机子的难度非常之大。往往在我们到达网吧之前都坐满了。 学校到网吧的路是错综复杂的，以致于到一个自己想去的网吧都有非常多的路线可以选择，而路线的长度又不相同，这样就决定了要花费的时间，因此想要尽快到达，选择一条最佳的路线是很有必要的。 【问题描述】 　　为了简化问题，我们把学校与周边的网吧看做图中的顶点，学校与网吧，网