[已解决]求python如何做校园导游图

张三来学c语言

需要实现最短路径的计算

最佳答案

月排行榜 / 总排行榜

ouyunfu

2023-4-4 08:51:22

1. pip install networkx

复制代码

1. 
   
2. import networkx as nx
   
3. 
   
4. G = nx.Graph()
   
5. 
   
6. # 添加节点
   
7. G.add_node('校门')
   
8. G.add_node('教学楼1')
   
9. G.add_node('教学楼2')
   
10. G.add_node('图书馆')
    
11. G.add_node('宿舍楼1')
    
12. G.add_node('宿舍楼2')
    
13. 
    
14. # 添加边
    
15. G.add_edge('校门', '教学楼1', weight=5)
    
16. G.add_edge('校门', '教学楼2', weight=7)
    
17. G.add_edge('教学楼1', '图书馆', weight=3)
    
18. G.add_edge('教学楼2', '宿舍楼1', weight=6)
    
19. G.add_edge('宿舍楼1', '宿舍楼2', weight=2)
    
20. 
    
21. path = nx.shortest_path(G, source='校门', target='图书馆', weight='weight')
    
22. print(path)  # 输出：['校门', '教学楼1', '图书馆']
    

复制代码

跳转到最佳答案楼层

isdkz

要创建一个校园导游图并实现最短路径的计算，可以使用Python的networkx库。

networkx是一个用于创建、操作和研究图和网络结构的库。

以下是一个简单的示例，演示如何使用networkx创建一个校园导游图并计算最短路径。

首先，安装networkx库：

1. pip install networkx

复制代码

然后，创建一个Python脚本，如下所示：

1. import networkx as nx
   
2. 
   
3. # 定义校园地点和路径
   
4. locations = ['A', 'B', 'C', 'D', 'E', 'F']
   
5. paths = [
   
6.     ('A', 'B', 100),
   
7.     ('A', 'C', 150),
   
8.     ('B', 'D', 200),
   
9.     ('B', 'E', 250),
   
10.     ('C', 'D', 300),
    
11.     ('C', 'F', 400),
    
12.     ('D', 'E', 350),
    
13.     ('D', 'F', 100),
    
14.     ('E', 'F', 450),
    
15. ]
    
16. 
    
17. # 创建图
    
18. G = nx.Graph()
    
19. G.add_nodes_from(locations)
    
20. G.add_weighted_edges_from(paths)
    
21. 
    
22. # 计算最短路径
    
23. start, end = 'A', 'F'
    
24. shortest_path = nx.shortest_path(G, start, end, weight='weight')
    
25. 
    
26. # 打印最短路径
    
27. print(f"最短路径从 {start} 到 {end}: {' -> '.join(shortest_path)}")
    

复制代码

这个脚本首先定义了校园的地点（A、B、C、D、E和F）以及它们之间的路径（有向边）和距离（权重）。

接下来，它使用networkx创建了一个图形（Graph）对象，然后添加了地点和路径。

最后，它使用networkx的shortest_path函数计算从起始点（A）到终点（F）的最短路径，并打印出结果。

在这个示例中，最短路径从A到F是：A -> B -> D -> F。

请注意，这个示例使用的是简化的校园地图。你需要用实际的校园地点和距离替换示例中的locations和paths。

ouyunfu

1. pip install networkx

复制代码

1. 
   
2. import networkx as nx
   
3. 
   
4. G = nx.Graph()
   
5. 
   
6. # 添加节点
   
7. G.add_node('校门')
   
8. G.add_node('教学楼1')
   
9. G.add_node('教学楼2')
   
10. G.add_node('图书馆')
    
11. G.add_node('宿舍楼1')
    
12. G.add_node('宿舍楼2')
    
13. 
    
14. # 添加边
    
15. G.add_edge('校门', '教学楼1', weight=5)
    
16. G.add_edge('校门', '教学楼2', weight=7)
    
17. G.add_edge('教学楼1', '图书馆', weight=3)
    
18. G.add_edge('教学楼2', '宿舍楼1', weight=6)
    
19. G.add_edge('宿舍楼1', '宿舍楼2', weight=2)
    
20. 
    
21. path = nx.shortest_path(G, source='校门', target='图书馆', weight='weight')
    
22. print(path)  # 输出：['校门', '教学楼1', '图书馆']
    

复制代码