何铚钢 发表于 2017-9-7 18:36

在图论解决最短路径问题时，遇到的问题

对图中的点赋权过程中，每个点的位置又有着相关要求，如运输过程中，各个港口有着各自的关税，这是我们应该怎么解决。

madio 发表于 2017-9-8 06:07

就是加权的有向图吧，可以多定义一个权重的数组
页: [1]
查看完整版本: 在图论解决最短路径问题时，遇到的问题