找出图中的最短路径

大佬教程收集整理的这篇文章主要介绍了找出图中的最短路径，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决找出图中的最短路径？

开发过程中遇到找出图中的最短路径的问题如何解决？下面主要结合日常开发的经验，给出你关于找出图中的最短路径的解决方法建议，希望对你解决找出图中的最短路径有所启发或帮助；

给出了一个无向加权连通图。对于它的每个顶点 u，输出从第一个顶点到 u 的距离。

我知道顶点数（n）和边数（m）。 我有一个由 m 行组成的矩阵。每行包含 三个数字是由图的相应边及其权重连接的顶点。权重边为非负且不超过 10 ^ 4。

我可以不基于此矩阵构建邻接矩阵来使用 Dijkstra 算法计算距离吗？如果是这样，我该怎么做？ 代码旨在输入图的邻接矩阵

unsigned int minimumdist(unsigned int dist[],bool Tset[],unsigned int number)
{
    unsigned int min = INT_MAX,index;

    for (unsigned int i = 0; i < number; i++)
    {
        if (Tset[i] == false && dist[i] <= min)
        {
            min = dist[i];
            index = i;
        }
    }
    return index;
}

voID Dijkstra(short** matrix,unsigned int src,unsigned int number)
{
    unsigned int* dist = new unsigned int [number];                           
    bool* Tset = new bool [number];


    for (unsigned int i = 0; i < number; i++)
    {
        dist[i] = INT_MAX;
        Tset[i] = false;
    }

    dist[src] = 0;      

    for (unsigned int i = 0; i < number; i++)
    {
        unsigned int m = minimumdist(dist,Tset,number); // vertex not yet included.
        Tset[m] = true;// m with minimum distance included in Tset.
        for (unsigned int i = 0; i < number; i++)
        {
            // updating the minimum distance for the particular node.
            if (!Tset[i] && matrix[m][i] && dist[m] != INT_MAX && dist[m] + matrix[m][i] < dist[i])
                dist[i] = dist[m] + matrix[m][i];
        }
    }
    for (unsigned int i = 0; i < number; i++) {
        free(matrix[i]);
    }
    free(matriX);
    for (unsigned int i = 0; i < number; i++) {
        cout << dist[i] << " ";
    }
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

大佬总结

以上是大佬教程为你收集整理的找出图中的最短路径全部内容，希望文章能够帮你解决找出图中的最短路径所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。