1、编写一个程序，要求找出给定无向图从A点到其他所有点的最短路径。要求输出A到各个点的最短路径的距离，格式如“A->A的最短路径为：A 长度：0”。

好的，这是一个经典的最短路径问题，可以使用Dijkstra算法来解决。以下是一个简单的C++实现：

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

const int MAXN = 1005;
const int INF = 0x3f3f3f3f;

int n, m, s; // n表示节点数，m表示边数，s表示起点
int dis[MAXN]; // 记录每个点到起点的最短距离
bool vis[MAXN]; // 标记每个点是否已经被访问过
vector<pair<int, int>> adj[MAXN]; // 存储邻接表

void dijkstra(int s)
{
    memset(dis, INF, sizeof(dis)); // 初始化dis数组为INF
    memset(vis, false, sizeof(vis)); // 初始化vis数组为false
    dis[s] = 0; // 起点到起点的距离为0
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
    pq.push(make_pair(0, s)); // 将起点加入到优先队列中
    while (!pq.empty())
    {
        int u = pq.top().second;
        pq.pop();
        if (vis[u]) continue; // 如果当前节点已经被访问过，则跳过
        vis[u] = true; // 将当前节点标记为已访问
        for (int i = 0; i < adj[u].size(); i++)
        {
            int v = adj[u][i].first;
            int w = adj[u][i].second;
            if (dis[v] > dis[u] + w) // 如果从起点到v的距离比从起点到u再到v的距离更短，则更新dis[v]
            {
                dis[v] = dis[u] + w;
                pq.push(make_pair(dis[v], v)); // 将v加入到优先队列中
            }
        }
    }
}

int main()
{
    cin >> n >> m >> s;
    for (int i = 1; i <= m; i++)
    {
        int u, v, w;
        cin >> u >> v >> w;
        adj[u].push_back(make_pair(v, w));
        adj[v].push_back(make_pair(u, w));
    }
    dijkstra(s);
    for (int i = 1; i <= n; i++)
    {
        cout << s << "->" << i << "的最短路径为：" << i << " 长度：" << dis[i] << endl;
    }
    return 0;
}

这个程序的时间复杂度是O(mlogn)，其中m为边数，n为节点数。