題目大意：
給出一個城市的地圖，商店設(shè)在一點，使各個地方到商店距離之和最短。

---

思路：
這是一道最短路的問題。a[i][j]表示從i到j(luò)的最短路徑，最終求出最小值并輸出。

---

代碼：

#include <cstdio> #include <iostream> using namespace std; int a[205][205],n,sum,minn;int main() {scanf("%d",&n);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++){scanf("%d",&a[i][j]);if (a[i][j]==0&&i!=j) a[i][j]=99999999; //BUG,不知道為什么必須這樣，否則無法AC } for (int k=1;k<=n;k++)for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)if (a[i][j]>a[i][k]+a[k][j])a[i][j]=a[i][k]+a[k][j]; //尋找最短路 minn=2147483647;for (int i=1;i<=n;i++){sum=0;for (int j=1;j<=n;j++)sum+=a[i][j];if (minn>sum) minn=sum; //尋找最好的位置 } printf("%d\n",minn); //這是輸出，知道嗎？ return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/hello-tomorrow/p/9313142.html

總結(jié)

以上是生活随笔為你收集整理的SSL-ZYC 1760 商店选址问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。