迪加是什么？它的特点有哪些？

迪加是一种基于加权图的最短途径算法，它是Dijkstra算法的一种优化版本。Dijkstra算法是一种单源最短途径算法，用于计算一个节点到其他所有节点的最短途径。而迪加算法例是用于处理多源最短途径问题的，它能够计算多个源节点到其他所有节点的最短途径。

1. 基于加权图

迪加算法是基于加权图的，即图中的边带有权值。因而，在应用迪加算法时，需要明白每个节点之间的间隔或代价。

2. 适用于浓密图

因为迪加算法是基于加权图的，所以在应用该算法时，浓密图比稀少图更合适。那是因为浓密图的边数较多，算法的效率更高。

3. 贪婪法思惟

迪加算法接纳了一种贪婪算法的思惟，即每次拔取代价最小的节点做为下一个起点，曲到计算出所有节点的最短途径。

4. 能够处理多源最短途径问题

与Dijkstra算法只能处理单源最短途径问题差别，迪加算法能够处理多源最短途径问题。那是因为在迪加算法中，能够同时从多个源节点起头计算最短途径。

迪加算法是一种基于加权图的最短途径算法，它能够处理多源最短途径问题。该算法的特点包罗基于加权图、适用于浓密图、贪婪法思惟和能够处理多源最短途径问题等。在现实应用中，迪加算法的高效性和不变性得到了普遍的承认和应用。