我要用floyed计算一个有向权图的最短路径，请问我该怎么写代码

你可以使用 Dijkstra 算法来计算有向权图的最短路径，具体步骤如下：

1. 初始化距离数组 dist，将所有节点的距离都设为无穷大，起点的距离设为 0。
2. 将起点加入已访问集合 visited 中。
3. 对于起点相邻的所有节点，更新它们的距离，将它们加入到未访问集合 unvisited 中。
4. 从 unvisited 集合中选择距离最小的节点 u，将它加入 visited 集合中，并更新它的相邻节点的距离。
5. 重复步骤 4，直到 unvisited 集合为空。

下面是使用 Python 实现 Dijkstra 算法的代码：

import sys

def dijkstra(graph, start):
    visited = set()
    unvisited = set(graph.keys())
    dist = {node: sys.maxsize for node in graph.keys()}
    dist[start] = 0

    while unvisited:
        u = min(unvisited, key=dist.get)
        unvisited.remove(u)
        visited.add(u)

        for v, weight in graph[u].items():
            if v in visited:
                continue
            alt = dist[u] + weight
            if alt < dist[v]:
                dist[v] = alt

    return dist

其中，`graph` 是一个字典，表示有向权图，键为节点，值为一个字典，表示该节点的相邻节点和边的权值。`start` 是起点节点。函数返回一个字典，表示每个节点到起点的最短距离。