51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#邮路
中国邮路问题编程求解
中国邮路问题(ChinesePostmanProblem)是一个非常经典的图论问题:一个邮递员送信,要走完他负责投递的全部街道(所有街道都是双向通行的且每条街道可以经过不止一次),完成任务后回到邮局,应按怎样的路线走,他所走的路程才会最短呢?如果将这个问题抽象成图论的语言,就是给定一个连通图,每条边的权值就是街道的长度...
代码星球
·
2020-04-22
中国
邮路
问题
编程
求解
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他