论文部分内容阅读
在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径。利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析。研究结果表明,查询节点间在不同网络功能下的最短路径对于挖掘复杂系统不同功能间的潜在联系具有一定的现实意义。