[英]find largest product in a directed graph
我的问题类似于寻找最小路径(Dijkstra的算法),但是我想寻找一条路径上从一个节点到另一个节点的所有边的最大乘积,而不是寻找最短路径。
给定所有边的权重为正,并且每个节点与相邻节点双向连接,我的理解是,这种算法的实现与找到最短路径相反。 但是我不确定我的想法是否正确,并且有人可以建议我从C#开始的地方吗? ?
举一个双向连接的例子:
节点:A,B权重:A-> B = 2; B-> A = 1/2
因此一个节点的边缘权重始终是倒数
所有的权重都是正的,对吧?
将每个重量W替换为log(1 / W)。
运行Bellman-Ford算法,该算法是Dijkstra对于负权重图的扩展。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.