在解决带权有向图的最短路径中，Dijkstra算法(迪杰斯特拉)用于解决单源有向图的最短路径问题。我们把一张有向图的起始称为源点，结束称为终点，最短路径就是从源点到终点所经历的最小权值之和。本文将介绍Dijkstra算法的原理和实用案例。PS.如果你是为了今天的每日一题来的，那么你找对地方了，因为本人也是特地来恶补的）Dijkstra算法的主要思想是贪心，每次将选中距离源点最近的点，并不断更新。

Prim算法用于解决最小生成树问题。生成树是可以视作一个无向、无环、带权的图（也可以说是树），任意两个节点有且仅有一条简单路径连接。最小生成树问题是，在一个复杂的、带环的图中找到一棵树，使这棵树包含所有的节点，并且权重之和最小。Prim算法的主要思想是贪心。我们将节点分为两个集合：已放入生成树（u）和未放入生成树中（v）中。每次将从集合 v 选中距离集合 u 最近的点，并不断更新。