先用floyd算法求出 2點間的最短距離，然后再用深搜枚舉即可。

#include<cstdio> #include<cstring> #include<iostream> using namespace std; int n,dis[15][15],vis[15]; int ans=1<<30; void DFS(int t,int temp) {int i,flag=0;for(i=1;i<=n;i++){if(vis[i]==0) {flag=1;break;}}if(flag==0) ans=min(ans,temp+dis[t][0]);for(i=1;i<=n;i++){if(vis[i]==0){vis[i]=1;DFS(i,temp+dis[t][i]);vis[i]=0;}} } int main() {while(scanf("%d",&n),n){int i,j,k;for(i=0;i<=n;i++)for(j=0;j<=n;j++)scanf("%d",&dis[i][j]);for(k=0;k<=n;k++)for(i=0;i<=n;i++)for(j=0;j<=n;j++)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); //floyd算法memset(vis,0,sizeof(vis));ans=1<<30;DFS(0,0);printf("%d\n",ans);} }

總結

以上是生活随笔為你收集整理的POJ 3311 Hie with the Pie (flyod + DFS枚举)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。