蓝桥杯贸易航线Python的代码

蓝桥杯贸易航线是一个常见的算法题目，通常涉及到路径优化、贪心算法或者是图论知识。在Python中解决这类问题，你需要首先构建一个数据结构来表示船只的航行路线和港口之间的距离。这可能是一个二维数组或邻接矩阵，如果涉及网络流，可以使用`networkx`库。

以下是一个简单的示例，展示如何使用广度优先搜索(BFS)或Dijkstra算法找到最短航程：

from collections import deque

def find_shortest_path(graph, start):
    distances = {node: float('inf') for node in graph}
    distances[start] = 0
    queue = deque([start])

    while queue:
        current_node = queue.popleft()
        for neighbor, weight in graph[current_node].items():
            if distances[neighbor] > distances[current_node] + weight:
                distances[neighbor] = distances[current_node] + weight
                queue.append(neighbor)

    return distances

# 假设graph是一个字典，键是港口，值是另一个字典，存储相邻港口及其距离
graph = {
    'A': {'B': 5, 'C': 7},
    'B': {'A': 5, 'D': 6},
    'C': {'A': 7, 'D': 8},
    'D': {'B': 6, 'C': 8, 'E': 9},
    'E': {'D': 9}
}

shortest_distances = find_shortest_path(graph, 'A')
print(shortest_distances)