floyd求最小环
观光之旅
题意:给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。
该问题称为无向图的最小环问题。
你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。
思路:
具体细节可以看代码
时间复杂度:O n^3
#include<bits/stdc++.h>
using namespace std;
const int N = 110 , inf = 0x3f3f3f3f ;
int n , m ;
int d[N][N] , g[N][N] ;
原创
2021-06-01 01:38:50 ·
170 阅读 ·
2 评论