摘要：参考书籍《算法竞赛入门到进阶》 宽度优先搜索（又称广度优先搜索）是算法竞赛基础中的基础，是最简便的图的搜索算法之一。这一算法将成为日后学习Dijkstra单源最短路径算法和Prim最小生成树算法的基础。 hdu1312 题目链接：http://acm.hdu.edu.cn/showproblem.p 阅读全文