資源簡介
需要在某個城市的n個居民區之間鋪設煤氣管道，則在這n個居民區之間只要鋪設n-1條管道即可。假設任意兩個居民區之間都可以架設管道，但由于地理環境的不同，所需經費不同。選擇最優的施工方案能使總投資盡可能少，這個問題即為求網的“最小生成樹”。
代碼片段和文件信息
#include“stdio.h“
struct?closed
{?int?adjvex;
??float?cost;
};
/**********************************************************************/
?void?plim（float?ARRY[][9]struct?closed?help1[]）
{
??struct?closed?closedge[9];
??int?i=0j=0k=0n=0;
??float?msumcost=0;
??for（i=0;i<9;i++）???closedge[i].cost=999.0;
??closedge[0].cost=NULL;
??printf（“\nzui?xiao?sheng?cheng?bian?shi?:\n“）;
??for（i=0;i<8;i++）
??{??????m=999;
????for（j=0;j<9;j++）
?????if（closedge[j].cost>ARRY[n][j]）
??????{??closedge[j].cost=ARRY[n][j];
?closedge[j].adjvex=n+1;
???????}
?????for（k=0;k<9;k++）
?????{?if（（closedge[k].cost
???n=k;}
?????}
?????printf（“（%c%c:%5.1f）--->“（‘A‘+closedge[n].adjvex-1）‘A‘+nclosedge[n].cost）;
??????help1[n].cost=close- 上一篇：4399-游戲開發筆試題
- 下一篇：ExtJs6.5Grid列表導出（包含樣式）
評論
共有 條評論