首页 新闻 搜索 专区 学院

图的应用的题目

0
悬赏园豆:15 [待解决问题]

哪位大佬能给点思路吗?恳请大神给点思路。
特别是如何将这个转化为邻接矩阵的步骤。

shmily涂的主页 shmily涂 | 初学一级 | 园豆:4
提问于:2020-05-28 17:04
< >
分享
所有回答(1)
0

就是弄个矩阵啊,行和列就是每一个城市,每一个值代表两个城市的距离,大概这样
--------南京--北京
北京--100---- 0
南京----0-----100

yytxdy | 园豆:1680 (小虾三级) | 2020-05-28 17:08

要求是要从文件里面获取,并且放入矩阵中。

支持(0) 反对(0) shmily涂 | 园豆:4 (初学一级) | 2020-05-28 17:31

@shmily涂: 有区别吗,你先取出来,看有多少城市,还是可以按这样弄成矩阵啊

支持(0) 反对(0) yytxdy | 园豆:1680 (小虾三级) | 2020-05-28 17:44

拿出来容易,放进去难。重点在怎么放。

支持(0) 反对(0) shmily涂 | 园豆:4 (初学一级) | 2020-05-28 17:47

@shmily涂: 先取出来,看有多少城市,就生成一个多大的矩阵,然后对城市用名字排序,每个城市就对应到相应的行号与列了,然后再根据每行数据,填充城市与城市的距离就行了啊

支持(0) 反对(0) yytxdy | 园豆:1680 (小虾三级) | 2020-05-28 17:49

这想法还是懂得。

支持(0) 反对(0) shmily涂 | 园豆:4 (初学一级) | 2020-05-28 17:50
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册