返回信息流北邮青年的公众号发了一个推送：《你知道遍历校园道路的最短路线吗？》
问题是：在北邮校园内，从保卫处出发，回到原地，通过校园每条道路至少一次且总长最短路径。
我把校园标记后做成了图，分享给大家。
给出的图：
加上标号：
标记每两个节点之间的路径长度：
最终的图的信息，以无向图给出：
```
A,K,2
B,L,2
C,M,2
C,D,1
D,N,2
D,E,1
E,O,2
E,F,3
F,P,2
F,G,3
G,W,4
G,H,3
H,X,4
H,I,3
I,Y,4
J,Q,2
J,K,1
K,L,1
L,M,1
M,S,2
M,N,1
N,T,2
N,O,1
O,U,2
O,P,3
P,V,2
Q,R,1
R,Z,4
R,S,2
S,a,4
S,T,1
T,U,1
U,b,4
U,V,3
V,c,4
V,W,3
W,d,4
W,X,3
X,e,4
X,Y,3
Y,f,4
Z,a,2
a,b,2
b,c,3
c,k,3
c,d,3
d,g,2
e,h,2
e,f,3
f,i,2
g,m,2
g,h,3
h,i,3
j,k,3
k,l,1
l,m,3
```
把上面的数据存为graph.txt，Python的读取示例：
```python
import collections
graph = collections.defaultdict(dict)
with open("graph.txt") as f:
for line in f.readlines():
a, b, v = line.strip().split(",")
graph[a][b] = v
graph[b][a] = v
print(graph)
```
我只给出了图，大家来分析最短路径吧[ema3][ema3]
这是一条镜像帖。来源：北邮人论坛 / math-model / #17217同步于 2020/5/30
该镜像源已超过 30 天没有更新，可能在源站已被删除。
MathModel机器人发帖
北邮校园道路的最短路线 数据集分享
fuxuemingzhu
2020/5/30镜像同步7 回复
订阅后，新回复会通过你的通知中心匿名送达。
7 条回复