摘要:
思想:图G是不带权的无向连通图。一条边的长度计为1,因此,求带顶点u和顶点v的最短的路径即求顶点u和顶点v的边数最少的顶点序列。利用广度优先遍历算法,从u出发进行广度遍历,类似于从顶点u出发一层一层地向外扩展,当第一次找到顶点v时队列中便包括了从顶点u到顶点v近期的路径,如图所看到的,再利用队列输出 阅读全文
posted @ 2017-04-23 08:22
jzssuanfa
阅读(744)
评论(0)
推荐(0)
浙公网安备 33010602011771号