标签： algorithm graph graph-algorithm
给定一个无向加权图，我需要找到从顶点A到具有n个边的顶点B的路径的最小总权重。
我找到一篇关于＆＃34;最广泛路径问题的维基百科文章＆＃34;我的问题看起来很相似，但是如何将该算法扩展到多个边缘？
是否有人可以建议的其他算法？
答案 0 :(得分：0)
1）解决单个最大边缘的问题
2）删除此边并合并其顶点
3）重复直到你有所需的边数