?

目錄

成都創(chuàng)新互聯(lián)公司專注于企業(yè)營(yíng)銷型網(wǎng)站建設(shè)、網(wǎng)站重做改版、上饒網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、html5、商城網(wǎng)站制作、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為上饒等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

題目：?

運(yùn)行截圖：

代碼：?

報(bào)告截圖：

---

題目：?

? 最小生成樹問(wèn)題設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。存儲(chǔ)結(jié)構(gòu)采用多種。求解算法多種。

運(yùn)行截圖：

代碼：?

#include#include#include#define MAX_VERTEX_NUM 20
#define OK 1
#define ERROR 0
#define MAX 1000
using namespace std;
typedef struct Arcell
{
    double adj;
}Arcell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];


typedef struct
{
    char vexs[MAX_VERTEX_NUM]; //節(jié)點(diǎn)數(shù)組
    AdjMatrix arcs; //鄰接矩陣
    int vexnum,arcnum; //圖的當(dāng)前節(jié)點(diǎn)數(shù)和弧數(shù)
}MGraph;
typedef struct Pnode //用于普利姆算法
{
    char adjvex; //節(jié)點(diǎn)
    double lowcost; //權(quán)值
}Pnode,Closedge[MAX_VERTEX_NUM];//記錄頂點(diǎn)集U到V-U的代價(jià)最小的邊的輔助數(shù)組定義
typedef struct Knode//用于克魯斯卡爾算法中存儲(chǔ)一條邊及其對(duì)應(yīng)的2個(gè)節(jié)點(diǎn)
{
    char ch1; //節(jié)點(diǎn)1
    char ch2; //節(jié)點(diǎn)2
    double value;//權(quán)值
}Knode,Dgevalue[MAX_VERTEX_NUM];

int CreateUDG(MGraph & G,Dgevalue & dgevalue);
int LocateVex(MGraph G,char ch);
int Minimum(MGraph G,Closedge closedge);
void MiniSpanTree_PRIM(MGraph G,char u);
void Sortdge(Dgevalue & dgevalue,MGraph G);
void Adjacency_Matrix(MGraph G);
void Adjacency_List(MGraph G,Dgevalue dgevalue);

int CreateUDG(MGraph & G,Dgevalue & dgevalue)//構(gòu)造無(wú)向加權(quán)圖的鄰接矩陣
{
    int i,j,k;
    cout<<"請(qǐng)輸入城市個(gè)數(shù)及其之間的可連接線路數(shù)目：";
    cin>>G.vexnum>>G.arcnum;
    cout<<"請(qǐng)輸入各個(gè)城市名稱(分別用一個(gè)字符代替)：";
    for(i=0;i>G.vexs[i];
    for(i=0;i>dgevalue[k].ch1 >>dgevalue[k].ch2 >>dgevalue[k].value;
        i = LocateVex(G,dgevalue[k].ch1);
        j = LocateVex(G,dgevalue[k].ch2);
        G.arcs[i][j].adj = dgevalue[k].value;
        G.arcs[j][i].adj = G.arcs[i][j].adj;
    }
    return OK;
}
int LocateVex(MGraph G,char ch) //確定節(jié)點(diǎn)ch在圖G.vexs中的位置
{
    int a ;
    for(int i=0; i";
		for(j=0;j";
			else if(dgevalue[j].ch1!=G.vexs[i]&&dgevalue[j].ch2==G.vexs[i])
				cout<";
		cout<<"\b\b  "<dgevalue[j].value)
            {
                temp = dgevalue[i].value;
                dgevalue[i].value = dgevalue[j].value;
                dgevalue[j].value = temp;
                ch1 = dgevalue[i].ch1;
                dgevalue[i].ch1 = dgevalue[j].ch1;
                dgevalue[j].ch1 = ch1;
                ch2 = dgevalue[i].ch2;
                dgevalue[i].ch2 = dgevalue[j].ch2;
                dgevalue[j].ch2 = ch2;
            }
        }
    }
}
void MiniSpanTree_PRIM(MGraph G,char u)//普里姆算法求最小生成樹
{
    int i,j,k;
    Closedge closedge;
    k = LocateVex(G,u);
    for(j=0; j>s;
  switch(s)
  {
  case 1:
   cout<<"用鄰接矩陣存儲(chǔ)為："<>u;
   MiniSpanTree_PRIM(G,u);
   break;
  default:
	  cout<<"輸入有誤!";
   break;
  }
  cout<>y;
  if(y=='n')
   break;
 }
}

報(bào)告截圖：

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：數(shù)據(jù)結(jié)構(gòu)課設(shè)———最小生成樹問(wèn)題代碼+報(bào)告-創(chuàng)新互聯(lián)
分享地址：http://www.rwnh.cn/article20/cceoco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)站策劃、微信小程序、App設(shè)計(jì)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)