c语言求解平面内n个点中最短路径的两点，并且算出距离

在C语言中，求解平面内n个点中最短路径通常涉及到图论中的最短路径算法，比如Dijkstra算法或Floyd-Warshall算法。这里我们假设你有一个稠密邻接矩阵表示的图，其中每个点都有与其他所有点之间的距离。

**Dijkstra算法**是一种常用的单源最短路径算法，适用于非负权重的图。以下是简化版的步骤：

1. 初始化：对所有节点赋予初始距离无穷大（除了起点），起点的距离设为0。
2. 选择最小距离节点：将未访问过的节点中距离最小的节点标记为当前节点。
3. 更新邻居：检查当前节点的所有邻居，如果通过它们到达邻居节点比已知距离更短，则更新邻居的距离并记录前驱节点。
4. 重复步骤2-3，直到找到终点或者所有节点都被访问过。

**Floyd-Warshall算法**则是适用于所有边都有权重的全连接图，它同时计算任意两个节点间的最短路径。

如果你只需要找出两点间最短距离，Dijkstra更合适；如果你需要所有节点间的最短路径，那么Floyd-Warshall会更为高效。

**示例代码片段（使用Dijkstra）**：

#include <stdio.h>
#include <stdlib.h>

// 定义节点结构
typedef struct {
    int x, y;
    double dist; // 距离
} Node;

// 简化版本，仅支持二维欧氏距离
double distance(Node* a, Node* b) {
    return sqrt(pow(a->x - b->x, 2) + pow(a->y - b->y, 2));
}

// Dijkstra辅助函数
void dijkstra(Node nodes[], int n, int start, int end, Node shortest_paths[]) {
    // ... 实现算法...
}

int main() {
    // 创建节点数组，输入坐标和初始距离
    Node points[] = { ... };
    int n = sizeof(points)/sizeof(points[0]);
    Node shortest_paths[n];

    dijkstra(points, n, 0, n-1, shortest_paths); // 假设0号点为起点

    printf("Shortest distance between point %d and %d is %.2lf\n", 0, n-1, shortest_paths[n-1].dist);

    return 0;
}