无法在 NetworkX 中导入旅行商问题

Can't import Traveling Salesman Problem in NetworkX

我正在尝试 运行 NetworkX 中的 TSP,并且我正在关注他们来自 https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.approximation.traveling_salesman.traveling_salesman_problem.html

的代码

但是,每当我尝试导入模块时,它都会给我一个错误。

例如:

import networkx.approximation as na 给出错误

ModuleNotFoundError: No module named 'networkx.approximation'

import networkx.algorithms.approximation as naa

tsp = naa.traveling_salesman_problem

出现以下错误:

AttributeError: module 'networkx.algorithms.approximation' has no attribute 'traveling_salesman_problem'

我是直接从手册中复制代码,所以我不确定我做错了什么。

更了解 pip 的人可以跳到这里。

我遇到了与您提到的相同的错误,并检查了我的 networkx 版本(2.5.2),显然后来添加了 TSP 部分。他们 website 中提到的当前版本是 2.6.2。通过 pip install networkx 只安装了 2.5.2。但是 pip install --upgrade networkx[default] 它升级到 2.6.2 并且命令有效。