Dijkstra迪杰斯特拉算法的Go语言实现

Dijkstra迪杰斯特拉算法是一种用于解决单源最短路径问题的经典算法。它能够找到一张加权有向图中，从单个源节点到所有其他节点的最短路径。本文将使用Go语言实现Dijkstra算法，并附上相应的源代码。

首先，我们需要定义一个用于表示图的结构体。每个节点都有一个唯一的标识符和与其相邻节点的边的列表。边由目标节点和权重组成。

type Edge struct {
   
   
    targetNode int
    weight     int
}

type Graph struct {
   
   
    nodes      map[int