C++的算法：Dijkstra算法与Floyd算法的原理及应用

        在计算机科学中，图论是一个重要的分支，它涉及到网络、路径查找、最短路径等多种问题。Dijkstra算法和Floyd算法是图论中常用的两种算法，分别用于单源最短路径问题和所有顶点对之间的最短路径问题。下面我们将详细解释这两种算法的原理，并通过实例展示其应用。

一、Dijkstra算法

        Dijkstra算法用于解决带权重的有向图或无向图中的单源最短路径问题。该算法的基本思想是以起始点为中心向外层层扩展，直到扩展到终点为止。

        原理：

        1. 初始化：将所有节点的距离设为无穷大（除了起始节点设为0）。
        2. 选择当前距离最小的节点作为扩展节点。
        3. 更新该节点所有邻居节点的距离。
        4. 重复步骤2和3，直到所有节点都被处理过。

        示例：

        假设我们有一个带权重的无向图，起始节点为A，目标为D。边的权重表示两点之间的距离。

        A---1---B---3---C
        |       |
        4       2
        |       |
        E---5---D

        代码如下。

#include <iostream>
#include <vector>
#incl