根据路径长度增加额外成本

文章/答案/技术大牛

发布

1回答

python、networkx、graph-theory

每条边都有一个附加的权重，在本例中是一个成本。每条边还附加了一个距离和一个类型。因此，基本上权重/成本是根据边缘的距离以及两种类型的边缘的一些其他度量预先计算出来的。然而，在我的例子中，我希望增加一些额外的成本，假设大约每100个距离，但只对于一种类型的edge.But，我甚至不确定是否有可能增加额外的成本/距离，这取决于算法中先前步骤的总和，例如Dijkstra的我知道我可以将成本划分为每个距离

浏览 8提问于2021-07-06得票数 0

2回答

加权最短路径非加权长度的计算

r、algorithm、igraph

我已经开始研究igraph是否是计算最小成本路径长度的一种更有效的方法。使用包gdistance，很容易提供一个成本面，并在两个(或多个)点之间生成最小的成本路径。函数costDistance返回路径的实际长度作为所有段长度的之和(即，最小成本路径的累积成本)。我的问题是，在igraph中是否有办法做到这一点，以便比较计算时间。利用get.shortest.paths，我可以得到

浏览 5提问于2014-11-21得票数 0

回答已采纳

1回答

根据边缘的标签向路径添加额外成本

python、networkx、graph-theory

每个边都有一个权重/成本，还有一个标签/类型，可以是red和green。 type = red type = red type = red type = green type = gree

浏览 1提问于2021-06-22得票数 1

回答已采纳

1回答

蓝色搜索费用取决于点击次数吗？

azure、cloud、azure-cognitive-search

我想了解，天蓝色搜索的成本是如何计算的。我指的是这个链接，根据我的理解，成本是根据存储容量来计算的，不是。索引和分区。请建议一下。

浏览 1提问于2019-02-06得票数 0

回答已采纳

1回答

使用路径长度约束查找始发目的地之间的所有路径

python-2.7、networkx

我有一个相当大的网络，我需要找到起点和目的地之间的所有路径(不仅仅是最短路径)。由于我的网络很大，我想在一些限制条件下加快速度，例如路径长度、成本等。我正在使用networkx。我不想使用all_simple_paths，因为使用all_simple_paths之后，我必须根据路径长度(其中的节点数)或路径的成本(基于弧成本)来过滤所有路径。过滤所有路径对于大型

浏览 16提问于2016-09-15得票数 0

2回答

Cypher按路径排序的开销

neo4j、cypher

我想要根据总路径成本获取和排序A点和B点之间的所有路径。这种情况下的开销是一个整型关系属性。路径成本将是关系属性的总和。我正在看一些cypher的ORDER BY语句的例子，但是，通过例子，似乎你必须按一个已经分配给被排序对象的属性排序，在这种情况下，这将不起作用，因为路径没有静态的“成本”属性。(这与btw的路径长度/数量不同) 我非常确定这样的事情对于cypher来说并不是太复杂。

浏览 0提问于2012-09-26得票数 2

回答已采纳

1回答

半全局块匹配

opencv、matching、stereo-3d

事实上，我不明白为什么我们需要浏览所有方向来计算成本聚合？是否有人尝试限制此路径的长度(扫描线)？

浏览 0提问于2013-02-08得票数 2

回答已采纳

1回答

当一个单位有惯性时，如何进行寻路？

algorithm、path-finding

我目前正在为一个单位移动的游戏寻找路径，但他们有惰性。最典型的寻路算法(A*、贾贾斯特等)只是为了最小化路径的长度而设计的。例如，如果从东方进入瓷砖，则离开瓷砖向北行驶的成本要比从南方进入时高得多。到目前为止，我最好的想法是，您计算慢下来所需的额外时间，然后将其添加到移动的启发式成本中。然而，这似乎意味着您永

浏览 9提问于2015-06-08得票数 4

回答已采纳

2回答

在使用Dijkstra时如何加权其他因素

algorithm、graph

边权值是“成本”，每个边也有一个“流”值。对于从节点1到节点N的任何路径，总成本将是路径上所有边的成本之和，而流将是边之间的最小流值。我们希望最大限度地提高流量/成本的比率。我想用Dijkstra找到从1到N的最小成本路径，当我用这种方式寻找路径时，我意识到我没有考虑到流量。我想要执行修改后的Dijkstra，在计算最佳路径时，我会考虑到每个边的流，但我不知道如何做到这一点。我应该通过减去或增加<

浏览 0提问于2019-12-14得票数 3

回答已采纳

2回答

如何最小化最短路径树的总代价

graph-theory、shortest-path

我找到从源到每个目标的最短路径。其中一些路径是重叠的。我想要的是一个最短路径树，它最小化所有边的权重总和。例如，考虑其中两个目标。假设所有边的权重相等，如果它们在大部分长度内共享一条最短路径，那么这比两条基本上不重叠的最短路径更可取(树中的边越少，总成本就越低)。另一个例子:两条路径在其长度的一小部分是不重叠的，对于不重叠的路径具有高成本，但对于长共享路径的成本

浏览 2提问于2010-05-08得票数 7

2回答

最短路径上最重要的边缘

graph、dijkstra

给定一个边加权有向图，设计一个E*log(V)算法来找到一个边，它的去除会导致从s到t的最短路径长度的最大增长(可能是无限)。假设所有的边缘权重都是严格正的。(提示:计算从s到v的最短路径距离，并考虑降低的成本c′(v,w)=c(v,w)+d(v)−d(w) ≥ 0。”

浏览 4提问于2013-04-30得票数 5

回答已采纳

1回答

使用parseFloat jQuery进行乘法

jquery

在输出中增加额外成本这是计算总运输成本，分割单个包裹，并输出合计的包裹。这是可行的，但我想(另外)增加20%的输出。

浏览 1提问于2013-04-19得票数 1

回答已采纳

1回答

与有关BFS的查询不同

cypher、graph-databases、memgraphdb

1;match path=(n)-[*bfs..1000]->(m) 第二个查询的结果不应该与第一个查询中的路径相同吗

浏览 6提问于2022-11-10得票数 0

回答已采纳

1回答

用边缘代价函数计算网络中的最短路径

python、networkx、graph-theory

为此，我考虑将电池约束建模为边缘成本函数。在下面的示例中，我想根据我的车辆(b)的电池负载来计算s和t之间的最短路径。网络的约束将决定边缘成本函数。例如，在s和v1之间，如果s的电池负载高于18，则边缘成本为18；如果电池负载小于18，则边缘成本为18(接近无限)。或者，您认为最好的解决方案是创建一个新的MultiDiGraph，根据起始点的初始费用重新计算所有可能的边缘成本</em

浏览 5提问于2021-05-24得票数 0

2回答

如何为附加项目添加不同的运费

php、wordpress、woocommerce、cart、shipping

在WooCommerce中，我试图根据购物车项目的数量来确定不同的运输价格。示例：这个是可能的吗？

浏览 6提问于2017-11-16得票数 1

1回答

加密HTTP报头值是否提供了额外的安全性？

http、authorization

编辑我要确保，如果他真的是对的？

浏览 0提问于2016-07-13得票数 1

3回答

根据每个产品的键值增加每个数组的额外成本

php、arrays、session

各位，我有以下问题需要解决.我正在建造一辆购物车，一切都很好，直到我决定增加一些额外的东西，所以当你购买一个产品时，它允许你增加一些额外的项目来支付额外的费用。鞋$20.00如果你想增加一个额外的"coluor“，它将花费你额外10美元. 因此，如果您只有一件物品(一双鞋)，它可以正常工作，问题是当您在您的购物车中为总共2件物品添加一双额外的鞋子时。我所看到的是，下一个产品从第一个项目中获得额外的成

浏览 0提问于2014-02-11得票数 0

1回答

用户每次购买5个同品类增加额外费用的插件

wordpress、woocommerce

我正在寻找一个插件，其中我可以添加一定的金额增加到用户的总成本，如果他购买了5个相同类别的产品。product 1 - with a category of Tray如果用户购买了5个订单的prodcut 1，他的总金额将增加额外的成本下面是一个示例：因此，如果用户试图购买product 1的5，则总价将是500，并且会有额外的200成本，因为他达到了5数量。因此，他的总成本</em

浏览 0提问于2019-01-21得票数 0

点击加载更多