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

发布时间：2023年12月19日

单源最短路径问题
第一组测试参数
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,3,inf,i

文章来源:https://blog.csdn.net/qq_45439980/article/details/135088117
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章