求一个最短路问题代码~C++ includeincludeincludeincludeusing namespace std；int main(){freopen(\"network.in\"，\"r\"，stdin)；freopen(\"network.out\"，\"w\"，stdout)；int n；int a，b，c=0；char company[30]；char x；int m[205][205]，aa[1000]，bb[1000]；int i，j，k，len，flag；string ans[1000]；memset(m，0，sizeof(m))；cin>；>；n；cin>；>；a>；>；b；while(a。0&b。0){scanf(\"%s\"，company)；len=strlen(company)；for(i=0；i；i+)m[a][b]=m[a][b]|(1(company[i]-'a'))；用二进制位来表示城市cin>；>；a>；>；b；}for(k=1；k；k+)for(i=1；i；i+)for(j=1；j；j+)if(i。j)m[i][j]=m[i][j]|(m[i][k]&m[k][j])；mp[i][j]并(mp[i][k]交mp[k][j])cin>；>；a>；>；b；i=0；memset(aa，0，sizeof(aa))；memset(bb，0，sizeof(bb))；while(a。0&b。0){aa[i]=a；bb[i]=b；i+；cin>；>；a>；>；b；}for(k=0；k；k+){a=aa[k]；b=bb[k]；if(a。0&b。0){flag=0；for(j=1；j；j+){if((m[a][b]&1)=1){printf(\"%c\"，'a'+i-1)；x=('a'+j-1)；ans[k]=ans[k]+x；flag=1；}m[a][b]>；>；=1；}if(flag=0)/printf(\"-\")；ans[k]='-'；printf(\"\\n\")；}}for(k=0；k；k+){cout[k]；}fclose(stdin)；fclose(stdout)；return 0；}看看对不
最短路问题 已经改好的最短路径问题的代码。另外所有点对的最短距离矩阵没弄，非常非常麻烦…哪有计算最短路径还要计算其他点对之间的最短距离的啊，必须得另构造一个数据结构才可以进行这部操作，但是今天太晚了…其他的都搞定了。
关于短路的问题 如果灯1短路了，那么电压表测一段空导线的电压，示数变小，为0，电流表示数变大新春大吉
