理财网网站开发源码h5,wordpress近期文章,设计公司官网首页,win2008 网站服务器题目大意#xff1a; 给出一个城市的地图#xff0c;商店设在一点#xff0c;使各个地方到商店距离之和最短。 思路#xff1a; 这是一道最短路的问题。a[i][j]表示从i到j的最短路径#xff0c;最终求出最小值并输出。 代码#xff1a; #include cstdio
#incl… 题目大意 给出一个城市的地图商店设在一点使各个地方到商店距离之和最短。 思路 这是一道最短路的问题。a[i][j]表示从i到j的最短路径最终求出最小值并输出。 代码 #include cstdio
#include iostream
using namespace std;
int a[205][205],n,sum,minn;int main()
{scanf(%d,n);for (int i1;in;i)for (int j1;jn;j){scanf(%d,a[i][j]);if (a[i][j]0i!j) a[i][j]99999999; //BUG,不知道为什么必须这样否则无法AC } for (int k1;kn;k)for (int i1;in;i)for (int j1;jn;j)if (a[i][j]a[i][k]a[k][j])a[i][j]a[i][k]a[k][j]; //寻找最短路 minn2147483647;for (int i1;in;i){sum0;for (int j1;jn;j)suma[i][j];if (minnsum) minnsum; //寻找最好的位置 } printf(%d\n,minn); //这是输出知道吗 return 0;
} 转载于:https://www.cnblogs.com/hello-tomorrow/p/9313142.html
