最短路径矩阵相关论文
研究城市动态交通网络紧急疏散路线确定问题。针对城市交通网络的不确定性并考虑到智能交通系统的发展,在分析城市灾害应急管理对......
在有向图中加入或删除一些边时,可能有多种可选的方案,通过对各种方案影响最短路径的大小进行研究;给出联通权重值的定义和对最短路径......
任何连通的带权图均有TSP的解.本文用图的最短路径矩阵代替加权邻接矩阵,使所有带权图,HP模型都能够接受.由于采用并行算法,可以较快获得问题......
针对基于空间道路网络的k近邻查询处理,提出了分布式移动对象更新策略以有效减少服务器计算代价,利用基于内存的空间道路网络邻接......
笔者于2012年5月参加西北工业大学数模竞赛,试题详见问题充数部分。问题一:把矩形框架的四个顶点、八个入口点和花园内部四个交叉......
高等级公路是城市群城际联系的快速通道,对城市群一体化发展起着十分重要的作用。本文以22个入网城市的最短路径矩阵为基础,选取通......