加权有向图是一种图论中的数据结构，它由一组顶点（节点）和一组有方向的边（连接顶点的线段）组成。与无权图不同，加权有向图中的每一条边都与一个权重值关联，这个权重值通常表示从一个顶点到另一个顶点的成本、距离、时间或其他度量。
https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlhiRWhvWlV4VVQxbHNjMlZYV2tKbU9URndaU0lzSW5CaFoyVkpaQ0k2SWpFek1URmhaVGRpT1dFek1qZ3dNR1JoTm1WbVpUYzFOelEzT1RrM05UbGhJbjA9