算法分析与设计课后练习26

最新推荐文章于 2024-08-13 14:56:59 发布

茅蒐Rubia

最新推荐文章于 2024-08-13 14:56:59 发布

阅读量382

点赞数 8

分类专栏：算法课作业文章标签：算法

本文链接：https://blog.csdn.net/qq_45439980/article/details/135088117

版权

算法课作业专栏收录该内容

11 篇文章 0 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要探讨了单源最短路径问题，并提供了三组不同的测试参数，分别是6个、5个和12个顶点的邻接矩阵，用于验证和分析不同规模图的最短路径算法。通过这些实例，读者可以深入理解算法的实际应用和效果。

摘要由CSDN通过智能技术生成

单源最短路径问题
第一组测试参数
const int n = 6; //图顶点个数加1
int c[n][n] = { {0,0,0,0,0,0}, {0,0,2,3,5000,5000},
{0,5000,0,1,2,5000}, {0,5000,5000,0,9,2},
{0,5000,5000,5000,0,2}, {0,5000,5000,5000,5000,0}}; //
图的邻接矩阵
在这里插入图片描述

第二组测试参数
const int n = 5; //图顶点个数加1
int c[][n] = { {0,0,0,0,0}, {0,0,2,3,5000}, {0,5000,0,1,2},
{0,5000,5000,0,9}, {0,5000,5000,5000,0}};
在这里插入图片描述

第三组测试参数
const int n = 12; //图顶点个数加1
int c[n][n] = { {0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,2,3,4,inf,inf,inf,inf,inf,inf,inf},
{0,inf,0,3,inf,7,2,inf,inf,inf,inf,inf},
{0,inf,inf,0,inf,inf,9,2,inf,inf,inf,inf},
{0,inf,inf,inf,0,inf,inf,2,inf,inf,inf,inf},
{0,inf,inf,inf,inf,0,inf,inf,3

了解本专栏

超级会员免费看

茅蒐Rubia

关注

8
点赞
踩
10

收藏

觉得还不错? 一键收藏
打赏
0
评论
算法分析与设计课后练习26

单源最短路径问题第一组测试参数const int n = 6; //图顶点个数加1int c[n][n] = {{0,0,0,0,0,0}, {0,0,2,3,5000,5000},{0,5000,0,1,2,5000}, {0,5000,5000,0,9,2},{0,5000,5000,5000,0,2}, {0,5000,5000,5000,5000,0}}; //图的邻接矩阵第二组测试参数const int n = 5; //图顶点个数加1int c[][n] = {{0,0,0,0
复制链接

扫一扫