如何找到最高成本的路径

Raf*_*ita 2 java graph-algorithm

我有一个有向图,其顶点有成本.我想在两个顶点之间找到最大成本的路径,但我只找到算法以最低的成本解决路径.

另外,我正在使用Java.

规范化所有成本,使最低成本大于0.
将所有费用更改为(1 /成本).
运行最低成本算法.

生成的路径是原始图表上的最大成本路径.

线性复杂性很便宜.何必？ (2认同)
我认为这是不正确的。考虑一个具有节点 A、B、C、D 以及以下边和边成本的图：A->D (1)、A->B (2)、B->C (2)、C->D (2 ）。假设我们正在寻找从节点 A->D 的路径；有两个选项：A->D，成本为 1 或 A->B->C->D，最大成本为 6。您的算法仍会输出 A->D 作为结果（因为 1/1=1）而不是 A->B->C->D（因为 1/2+1/2+1/2=1.5）。 (2认同)

归档时间：	14 年，2 月前
查看次数：	380 次
最近记录：	8 年，5 月前

Java List.add()UnsupportedOperationException 197

使用JavaBeans的地方？ 167

如何使用JPA和Hibernate以UTC时区存储日期/时间和时间戳 95

android:以编程方式更改选项菜单项 85

Java不支持主要次要版本52.0 80

android studio sdk版本22渲染时异常:action_bar 51

如何使用Commons Exec将命令的输出捕获为String？ 49

最小切入网络 15

最快的近似计数算法 4

TypeError:无法读取未定义的属性"数据" - 但已定义 3

For-each在JavaScript中的数组？ 4448

如何使用java.net.URLConnection来触发和处理HTTP请求 1903

如何在Xcode 4中"添加现有框架"？ 1426

什么是C++ 11中的lambda表达式？ 1408

从已从磁盘中删除的Git存储库中删除多个文件 1294

如何使用Sublime Text 2重新格式化HTML代码？ 1282

Git diff对付藏匿处 1265

如何在悬停而不是单击时使Twitter Bootstrap菜单下拉列表 1146

如何在Node.js上的Express.js中获取GET(查询字符串)变量？ 1115

在Python中查找扩展名为.txt的目录中的所有文件 1043