应用举例4.4 电路布线问题（bfs+记录路径）

问题描述

---

思路

实际上就是一个简单的图上的bfs找最短路问题，关于记录前驱路径可以维护一张前驱路径表即可，最后从终点往前找前驱或者后继路径表从起点找后继，当然如果时维护后继表bfs要从终点往起点。关于代码可以参考这篇hdu1484博客。