图的应用的题目
0
所有回答(1)
0
就是弄个矩阵啊，行和列就是每一个城市，每一个值代表两个城市的距离，大概这样
--------南京--北京
北京--100---- 0
南京----0-----100
要求是要从文件里面获取，并且放入矩阵中。
@shmily涂: 有区别吗，你先取出来，看有多少城市，还是可以按这样弄成矩阵啊
拿出来容易，放进去难。重点在怎么放。
@shmily涂: 先取出来，看有多少城市，就生成一个多大的矩阵，然后对城市用名字排序，每个城市就对应到相应的行号与列了，然后再根据每行数据，填充城市与城市的距离就行了啊
这想法还是懂得。