doveccl

转自 http://www.embhelp.com/drew/algorithm/shortpath.htm     作者:Drew     据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。     最短路经计算分静态最短路计算和动态最短路计算。

这是一道求割点的入门题，没什么好讲的，给一组详细的样例数据以供参考： 输入： 1 2 5 4 3 1 3 2 3 4 3 5 0   1 2 2 3 3 4 4 5 5 1 0   1 2 2 3 3 4 4 6 6 3 2 5 5 1 0