2015年7月12日
（算法）无向图最短路径的数目
摘要： 题目：给定如下图所示的无向连通图，假定图中所有边的权值都为1；显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。注：两条路径中有任意结点不同或者结点顺序不同，都称为不同的路径。思路：给定的图中，边权相等且非负，Dijkstra最短路径算法退化为BFS广度优先搜索。实现过程中可以使用队列... 阅读全文
posted @ 2015-07-12 09:16 AndyJee 阅读(6858) 评论(0) 推荐(0)