基于多功能网的最短路径查询算法 |
| |
引用本文: | 袁敏,孙更新,宾晟.基于多功能网的最短路径查询算法[J].青岛大学学报(自然科学版),2021(2):9-14. |
| |
作者姓名: | 袁敏 孙更新 宾晟 |
| |
摘 要: | 在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径.利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析.研究结果表明,查询节点间在不同网络功能下的最短路径对于挖...
|
关 键 词: | 多功能网 最短路径查询算法 中心性 山东半岛城市群 |
本文献已被 CNKI 等数据库收录! |
|