2014年10月5日
【图】最小路径
摘要： 最小路径问题描述： 在一个(有向/无向)图中，每个结点间存在或不存在直接路径(不经过其他结点直接到达结点的路径)，每条路径上拥有其权值，寻找一条路径，使得v0->vk所经过的路径权值之和最小。 图1 上面是一个无向图，对于上面的图，可以确定一个图的二维矩阵(即邻接矩阵)，行首为起始结点，列首为目标结 阅读全文
posted @ 2014-10-05 01:22 浴火重生-xhyz 阅读(373) 评论(0) 推荐(0) 编辑