C#: 用于有向加权图的 Floyd Warshall 算法实现

Floyd Warshall 算法是一种用于解决所有节点对之间最短路径的经典算法。它适用于有向加权图，其中每个边都有一个权重值。本文将介绍如何使用 C# 实现 Floyd Warshall 算法，并提供相应的源代码。

首先，我们需要定义图的表示方式。我们可以使用邻接矩阵来表示有向加权图。邻接矩阵是一个二维数组，其中矩阵的行和列表示图中的节点，矩阵元素代表节点之间的边的权重。如果两个节点之间没有直接的边相连，则权重值可以设为无穷大。

下面是一个用于表示有向加权图的邻接矩阵的 C# 类定义：

class Graph
{
   
    private int vertices; // 图中节点的数量
    private int[,] adjacencyMatrix