久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: C語言程序 克魯斯卡爾算法求最小生成樹 [打印本頁]
作者: Anza    時間: 2024-1-15 21:23
標題: C語言程序 克魯斯卡爾算法求最小生成樹
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<stdio.h>

  4. typedef struct Edge
  5. {
  6.         int v1, v2;
  7.         int wight;
  8. }Edge;

  10. int main()
  11. {
  12.         int n, m;//結點數和邊數
  13.         int i, j, k = 0;
  14.         int count = 0;
  15.         Edge edge[100];//邊集
  16.         int vest[30];//判斷是否成環的編號數組
  17.         scanf("%d %d", &n, &m);
  18.         for (i = 0; i < m; i++)
  19.         {
  20.                 scanf("%d %d %d", &edge[i].v1, &edge[i].v2, &edge[i].wight);
  21.                 if(edge[i].v1 > edge[i].v2)
  22.                 {
  23.                         int t = edge[i].v1;
  24.                         edge[i].v1 = edge[i].v2;
  25.                         edge[i].v2 = t;
  26.                 }
  27.         }
  28.         for (i = 1; i <= n; i++)//初始化編號數組
  29.                 vest[i] = i;
  30.         for (i = 0; i < m - 1; i++)//排序
  31.         {
  32.                 for (j = 0; j < m - i - 1; j++)
  33.                 {
  34.                         if (edge[j].wight > edge[j + 1].wight)
  35.                         {
  36.                                 Edge t = edge[j];
  37.                                 edge[j] = edge[j + 1];
  38.                                 edge[j + 1] = t;
  39.                         }
  40.                 }
  41.         }
  42.         for (i = 0; i < m && count < n - 1; i++)
  43.         {
  44.                 if (vest[edge[i].v1] != vest[edge[i].v2])//說明不構成環,打印
  45.                 {
  46.                         printf("%d %d %d\n", edge[i].v1, edge[i].v2, edge[i].wight);
  47.                         count++;
  48.                         int flag1 = vest[edge[i].v1];
  49.                         int flag2 = vest[edge[i].v2];
  50.                         for (j = 1; j <= n; j++)
  51.                         {
  52.                                 if (vest[j] == flag2)//把全部編號為flag2的結點改為flag1
  53.                                         vest[j] = flag1;
  54.                         }
  55.                 }
  56.         }
  57.         return 0;
  58. }
復制代碼





歡迎光臨 (http://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： 日韩三级在线观看 | 亚洲精品一区中文字幕乱码 | 欧美 中文字幕 | 天天综合永久入口 | 日韩av一区二区在线观看 | 91精品久久久久久久久久 | 天色综合网 | 亚洲人成人一区二区在线观看 | 亚洲高清一区二区三区 | 免费高清成人 | www.成人久久 | 中文字幕亚洲欧美 | 黄网站涩免费蜜桃网站 | 久久久久亚洲 | 久久www免费视频 | 久久久久久国产精品久久 | 国产成人精品一区二 | 国产精品日日摸夜夜添夜夜av | 在线观看欧美一区 | 91精品国产乱码久久久久久久久 | 色综合久久88色综合天天 | 国产97人人超碰caoprom | a久久| 国产一区二区在线免费 | 二区国产 | 欧美日韩a| h片在线免费观看 | 精品二区 | 亚洲欧美在线观看 | 亚洲精品短视频 | av成人在线观看 | 久久久入口| 久久伊人一区二区 | 狠狠干天天干 | 欧美激情第一区 | 国产精品久久 | 狠狠综合久久av一区二区老牛 | 超碰欧美 | 精品久久久久一区二区国产 | 亚洲欧洲成人av每日更新 | 曰韩一二三区 |