邻接矩阵？？？！！！
那说明数据范围不大啊、、
要是有兴趣就用Floyd，实在无聊就暴搜吧！！
不过……
“采用模块化设计。”看来老师是要看你代码的啊……
那还是老老实实地用弗洛伊得吧、、
核心代码就三个for，背都背下来了，还要什么伪代码啊，自己背下来慢慢理解吧……
//这是我在网上搜的标程，我写的代码……某同学说貌似就我自己看的懂，我告诉她其实我也不懂……
void Floyd()
{
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(dist[i][k]+dist[k][j]
}
核心是Floyd算法 上网一搜一大堆
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024