管道铺设最佳路径选择

需要在某个城市的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	{  m=closedge[k].cost;
	   n=k;}
     }
     printf（“（%c%c:%5.1f）--->“（‘A‘+closedge[n].adjvex-1）‘A‘+nclosedge[n].cost）;
      help1[n].cost=close