C++实现迪杰斯特拉(dijkstra)算法(最小生成树)

迪杰斯特拉(dijkstra)算法是单源最短路径问题的求解方法。参考链接:算法之迪杰斯特拉(dijkstra)非常详细介绍_PRML_MAN的博客-优快云博客_迪杰斯特拉

使用上面的链接提供的图片进行测试

在这里插入图片描述

从v0(家)到v7(学校)的最短路径如下图所示 

 在这里插入图片描述

 以上图片的邻接矩阵如下所示:

    float G[][8] = {
     0,  4, 3, 10, -1, -1, -1, -1,
     4,  0,-1,  3,  8, -1, -1, -1,
     3, -1, 0,  5, -1, -1, 12, -1,
     10, 3, 5,  0,  3, 12, -1, -1,
     -1, 8,

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值