91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發布日期: 2021-01-08
  • 語言: C/C++
  • 標簽: Prime??

資源簡介

因該是prim算法 假設V是圖中頂點的集合,E是圖中邊的集合,TE為最小生成樹中的邊的集合,則prim算法通過以下步驟可以得到最小生成樹:

資源截圖

代碼片段和文件信息 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define?eps?1e-9
#define?init?30
#define?increse?10
#define?LmT?4
using?namespace?std;
typedef?long?long?LL;

const?int?maxx=?100;
class?edge
{
public:
????int?sta;
????int?sto;
????int?val;
????friend?bool?operator?};

bool?operator?<（const?edge&?e1const?edge?&e2）?//升序優先隊列
{
????return?e1.val>e2.val;
}

bool?vis[maxx];//搜索記錄
int?weight[maxx][maxx];//各邊權
int?link[maxx][maxx];//鄰接表，首位存個數

int?main（）
{
????int?nm;
????int?totcur;
????int?wpq;
????int?rst;
????memset（vis0sizeof?vis）;
????cin>

評論

共有 條評論