边权的Shortest_Path解释

Question

如果我使用networkx计算最短路径的长度如下：

path_length = nx.shortest_path_length(G, source = origin, target = destination, weight = 'distance') 

networkx如何知道如何将edge属性解释为距离或权重？

文献资料说，这两种方法都是可以接受的，但没有指定如何解释该属性。

在权重的情况下，我希望高值是首选的。通过最高权重边缘的最短路径。

在距离的情况下，我希望选择较低的值，以最小化总距离。

我是不是错过了一些概念上的东西？

我得到的结果与我对距离的期望是一致的，但我在文档中找不到任何能澄清这一点的东西，这让我很不舒服。

Answer 1

从医生那里：

权重(无或字符串，可选(默认为无)--如果没有，则每个边都有权重/距离/成本1。如果是字符串，则使用此edge属性作为边缘权重。没有出现的任何边缘属性默认为1。

因此，无论是距离还是重量，目标都是最小化。通常情况下，像利润/效用这样的词是指最大化，而重量/距离/成本最小化，另外一些像健身这样的词可以在这两种情况下使用。