输出图中两顶点间的所有最短路径

在图论中，找出两个给定顶点之间的所有最短路径通常涉及到求解单源最短路径问题，如Dijkstra算法或Floyd-Warshall算法。以下是这两种算法的一个简要概述：

1. **Dijkstra算法**：
- 用于有向无环图(DAG)或无权图，它通过逐步更新每个节点到起点的距离来找到最短路径。
- 算法从源节点开始，每次选择距离当前已知最短的节点并更新其相邻节点的距离。

2. **Floyd-Warshall算法**：
- 适用于任意带权重的加权图，包括有向图和无向图。
- 该算法通过动态规划的方式计算出每对节点间的所有最短路径，一次遍历即可得到结果。

若要在Python中使用这些算法，你可以利用像`networkx`这样的库。例如：

import networkx as nx

# 创建图 G
G = nx.DiGraph() # 或者nx.Graph()
G.add_edge('A', 'B', weight=5)
G.add_edge('A', 'C', weight=1)
G.add_edge('B', 'C', weight=2)

# Dijkstra算法示例
shortest_paths_dijkstra = nx.dijkstra_path(G, source='A')

# Floyd-Warshall算法示例
all_shortest_paths_floyd_warshall = nx.all_pairs_shortest_path(G)