c语言最短路径Dijkstra算法要求 1. 实现最短路径算法 2. 避开一个指定点 3. 必经一个指定点 4. 推广到多个点

好的，您的问题是关于C语言中最短路径Dijkstra算法的要求。以下是回答：

1. 实现最短路径算法：Dijkstra算法是一种贪心算法，用于解决从一个顶点到其余各顶点的最短路径问题。它的基本思想是：设置起点，将起点到各点的距离初始化为无穷大，将起点到起点的距离设置为0；然后依次找到与起点距离最近的点，并更新起点到其他点的距离。具体实现可以使用邻接矩阵或邻接表来表示图。

2. 避开一个指定点：如果需要避开一个指定点，可以在更新距离的时候加上一个判断条件，判断当前点是否为指定点，如果是则跳过该点。这样就可以保证最短路径不经过指定点。

3. 必经一个指定点：如果需要保证路径必须经过一个指定点，可以在算法的过程中设置一个数组，记录每个点是否已经被访问过。在找到最短路径的过程中，如果发现某个点为指定点且未被访问过，则将其标记为已访问，并将其加入到路径中。

4. 推广到多个点：如果需要求解多个点之间的最短路径，可以使用多源最短路径算法，如Floyd算法。Floyd算法可以通过动态规划的方式求解任意两点之间的最短路径，其时间复杂度为O(n^3)。