C#：实现最短路径算法（完整源码）

C#：实现最短路径算法（完整源码）

最短路径算法是计算网络中节点之间最短路径的经典算法，其中佛洛伊德算法是其中一种非常重要的算法。本文将介绍如何在C#中实现最短路径算法，并提供完整的源代码。

首先，我们需要一个具有节点和边的图形表示。因此，我们定义了一个GraphNode类和一个GraphEdge类来表示节点和边。GraphNode类包含节点编号和与其相邻的边列表。GraphEdge类包含开始节点和结束节点、以及两个节点之间的距离。

public class GraphNode
{
    public int Id { get; set; }
    public List<GraphEdge> Edges { get; set; }

    public GraphNode(int id)
    {
        Id = id;
        Edges = new List<GraphEdge>();
    }
}

public class GraphEdge
{
    public GraphNode StartNode { get; set; }
    public GraphNode EndNode { get; set; }
    public int Distance { get; set; }

    public GraphEdge(GraphNode start, GraphNode end, int distance)
    {
        StartNode = start;
        EndNode