蓝桥杯java 最短路_最短路

这门微课重点介绍带权图中的最短路问题。从一个起点出发的最短路问题，被称为单源最短路，可以用 SPFA 算法、Dijkstra 算法解决；从多个起点出发则被称为多源最短路问题，可以用 Floyd 算法解决。在单源最短路部分，着重介绍了它的一个经典应用——差分约束系统。

讲师团队

镇高红：曾获 ACM/ICPC 区域赛金奖，蓝桥杯全国一等奖

杨博洋：曾获 NOIP 一等，ACM/ICPC 区域赛金奖，ACM/ICPC World Final 第 27 名，蓝桥杯全国一等奖

吴迪：曾获 ACM/ICPC 区域赛银奖，蓝桥杯全国一等奖

前置要求

掌握 C/C++/Java 之中任意一门语言，掌握图结构的存储和遍历。

课程目标

能够解决算法竞赛和笔试面试中大部分最短路问题。

预计学习时长

2 周

课程配套服务

课程学员 QQ 群

加入课程后，会在页面上显示计蒜客竞赛类课程学员的专属 QQ 群，你可以在群里和其他同学一同切磋技艺，互相督促学习和训练。

个性化辅导

在平时我们建议你使用课程中的问答功能进行提问，请注意在提问时将问题背景、具体问题和你试图解决的方法都陈述清楚，这样老师/助教和其他同学在对问题进行回答时才能有所针对，快速解决问题。教学团队承诺，对于任何问题最慢 $24$ 小时内给予回应。