ACM-BFS
关注
分享
扫一扫
文章平均质量分 72
星琳之梦
这个作者很懒，什么都没留下…
展开
-
经典迷宫最短路问题
’#‘是墙，’S‘起点，’G‘终点，’.‘可走 input 10 10 #S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# output 22 #include原创 2016-04-07 21:59:55 · 1559 阅读 · 0 评论 -
二分图【图搜索】
该博文主要结合挑战程序设计竞赛98页的讲解 二分图判定，给一个图，有V个点和E个边，给每个顶点染色，相邻颜色不同，能否最多用两种颜色染色，没有重边喝自环 用两种颜色，也就是染了一个点之后，相邻的点颜色也就确认了。 从一个点出发，依次确定相邻顶点颜色，也就可以判断了。 所以书中用到了dfs深度优先搜索实现 伪代码如下: bfs(v,c){ //对v染色c //原创 2016-05-02 09:42:03 · 411 阅读 · 0 评论