麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

Prim算法的C語言程序

2019-11-14 10:41:22
字體:
來源:轉載
供稿:網友

PRim算法是有關圖的最小生成樹的算法。1957年由美國計算機科學家羅伯特·普里姆(Robert C. Prim)獨立發現。

程序來源:Prim's Algorithm。

百度百科:Prim算法。

維基百科:Prim's Algorithm。

需要說明的是,該程序使用了三重循環,其計算速度相當的慢,可以說是不可用的。

C語言程序(去除了原文中非標準的C語言代碼):

#include <stdio.h>int a,b,u,v,n,i,j,ne=1;int visited[10]={0},min,mincost=0, cost[10][10];int main(){    printf("/nEnter the number of nodes:");    scanf("%d",&n);    printf("/nEnter the adjacency matrix:/n");    for(i=1;i<=n;i++)        for(j=1;j<=n;j++) {            scanf("%d",&cost[i][j]);            if(cost[i][j] == 0)                cost[i][j] = 999;        }    visited[1]=1;    printf("/n");    while(ne < n)    {        for(i=1,min=999; i<=n; i++)            for(j=1; j<=n; j++)                if(cost[i][j] < min)                    if(visited[i] != 0) {                        min = cost[i][j];                        a = u = i;                        b = v = j;                    }        if(visited[u]==0 || visited[v]==0)        {            printf("/n Edge %d:(%d %d) cost:%d",ne++,a,b,min);            mincost+=min;            visited[b]=1;        }        cost[a][b] = cost[b][a] = 999;    }    printf("/n Minimun cost=%d/n",mincost);}運行結果:

Enter the number of nodes:6Enter the adjacency matrix:0 3 1 6 0 03 0 5 0 3 01 5 0 5 6 46 0 5 0 0 20 3 6 0 0 60 0 4 2 6 0 Edge 1:(1 3) cost:1 Edge 2:(1 2) cost:3 Edge 3:(2 5) cost:3 Edge 4:(3 6) cost:4 Edge 5:(6 4) cost:2 Minimun cost=13


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 欧美精品一区自拍a毛片在线视频 | 国产69久久精品成人看 | 亚洲国产精品二区 | 欧美精品一区自拍a毛片在线视频 | 黄色羞羞视频在线观看 | 免费网址黄 | 在线男人天堂 | 天堂二区 | 欧美一级一片 | 欧美性生活久久 | 黄色大片免费网站 | h视频在线免费观看 | 日本一区二区不卡在线观看 | 久久91精品久久久久清纯 | 欧美精品色精品一区二区三区 | 一本色道久久综合狠狠躁篇适合什么人看 | 精品二区在线观看 | 特大黑人videos与另类娇小 | 国产欧美亚洲精品a | av成人免费在线观看 | 免费观看三级毛片 | 亚洲精品一区中文字幕 | 中国杭州少妇xxxx做受 | 国产乱淫a∨片免费观看 | 国产精品久久久久久久久久电影 | 99精品视频在线 | 99日韩精品视频 | 88xx成人永久免费观看 | 黄色免费播放网站 | 精品在线观看一区二区 | 欧美性色黄大片www 成人免费网站在线观看 | 黄色免费影片 | 久久男| 欧美一级成人一区二区三区 | 国产成人精品日本亚洲语音 | japan护士性xxxⅹhd | 国产在线播放一区二区 | 欧美a级大胆视频 | 欧美日韩一区,二区,三区,久久精品 | 久久吊| 欧美日韩亚洲另类 |