output.txt

数据结构是编程的基础

若从第1城到第2城架设线路权值为：63
若从第1城到第3城架设线路权值为：55
若从第1城到第4城架设线路权值为：40
若从第1城到第5城架设线路权值为：59
若从第1城到第6城架设线路权值为：75
若从第1城到第7城架设线路权值为：79
若从第1城到第8城架设线路权值为：35
若从第1城到第9城架设线路权值为：40
若从第1城到第10城架设线路权值为：56
若从第1城到第11城架设线路权值为：17
若从第1城到第12城架设线路权值为：35
若从第2城到第3城架设线路权值为：53
若从第2城到第4城架设线路权值为：24
若从第2城到第5城架设线路权值为：63
若从第2城到第6城架设线路权值为：52
若从第2城到第7城架设线路权值为：22
若从第2城到第8城架设线路权值为：77
若从第2城到第9城架设线路权值为：51
若从第2城到第10城架设线路权值为：40
若从第2城到第11城架设线路权值为：85
若从第2城到第12城架设线路权值为：58
若从第3城到第4城架设线路权值为：41
若从第3城到第5城架设线路权值为：36
若从第3城到第6城架设线路权值为：26
若从第3城到第7城架设线路权值为：74
若从第3城到第8城架设线路权值为：90
若从第3城到第9城架设线路权值为：59
若从第3城到第10城架设线路权值为：51
若从第3城到第11城架设线路权值为：69
若从第3城到第12城架设线路权值为：20
若从第4城到第5城架设线路权值为：40
若从第4城到第6城架设线路权值为：56
若从第4城到第7城架设线路权值为：47
若从第4城到第8城架设线路权值为：8
若从第4城到第9城架设线路权值为：36
若从第4城到第10城架设线路权值为：47
若从第4城到第11城架设线路权值为：8
若从第4城到第12城架设线路权值为：33
若从第5城到第6城架设线路权值为：9
若从第5城到第7城架设线路权值为：59
若从第5城到第8城架设线路权值为：21
若从第5城到第9城架设线路权值为：22
若从第5城到第10城架设线路权值为：28
若从第5城到第11城架设线路权值为：28
若从第5城到第12城架设线路权值为：7
若从第6城到第7城架设线路权值为：76
若从第6城到第8城架设线路权值为：58
若从第6城到第9城架设线路权值为：71
若从第6城到第10城架设线路权值为：19
若从第6城到第11城架设线路权值为：72
若从第6城到第12城架设线路权值为：5
若从第7城到第8城架设线路权值为：31
若从第7城到第9城架设线路权值为：19
若从第7城到第10城架设线路权值为：7
若从第7城到第11城架设线路权值为：80
若从第7城到第12城架设线路权值为：22
若从第8城到第9城架设线路权值为：49
若从第8城到第10城架设线路权值为：48
若从第8城到第11城架设线路权值为：52
若从第8城到第12城架设线路权值为：60
若从第9城到第10城架设线路权值为：57
若从第9城到第11城架设线路权值为：9
若从第9城到第12城架设线路权值为：51
若从第10城到第11城架设线路权值为：95
若从第10城到第12城架设线路权值为：12
若从第11城到第12城架设线路权值为：77
最佳架线方案为：
从第6城到第12城架线，权值为：5
从第5城到第12城架线，权值为：7
从第7城到第10城架线，权值为：7
从第4城到第8城架线，权值为：8
从第4城到第11城架线，权值为：8
从第9城到第11城架线，权值为：9
从第10城到第12城架线，权值为：12
从第1城到第11城架线，权值为：17
从第7城到第9城架线，权值为：19
从第3城到第12城架线，权值为：20
从第2城到第7城架线，权值为：22