切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
在城市道路交通网中求最短路的新算法
在城市道路交通网中求最短路的新算法
来源 :山东交通学院学报 | 被引量 : 0次 | 上传用户:richard8517742
【摘 要】
:
在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市
【作 者】
:
贺红
马英红
马绍汉
【机 构】
:
山东大学,山东大学
【出 处】
:
山东交通学院学报
【发表日期】
:
2002年2期
【关键词】
:
城市道路交通网
最短路
赋权有向图
拓扑结构
多项式时间近拟算法
city's road net shortcut weighted directed
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一般有向图中最短路问题是没有好算法的.任何一个城市道路交通网可以看作一个赋权有向图.本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析,得到一种求城市道路交通网中给定两点间最短路的多项式时间近似算法,算法复杂性由交通网中结点数的多项式决定.
其他文献
基于驾驶员期望的互通立交安全设计
分析了互通立交设计时与驾驶员期望不一致的主要因素,并辅以案例进行说明,总结了互通立交设计应考虑的安全因素,建议设计人员在互通立交设计时,应充分重视设计方案应与驾驶员
期刊
互通立交设计
驾驶员期望
安全设计
Interchange designDrivers'expectationSafety design
男性暴力行为青少年的注意网络研究
目的:探讨青少年暴力行为与认知功能中注意网络缺损的特点。方法:运用注意网络测试观察比较60例男性暴力青少年(暴力组)和78例无暴力行为青少年(对照组)的警觉、定向和执行
期刊
暴力行为
青少年
认知功能
注意网络测试
功能受损
焦虑水平相关的注意脑网络特征
本研究试图探讨特质焦虑水平相关的注意控制能力的变化及其潜在的脑机制。从在校大学生中筛查不同特质焦虑水平的被试,根据特质焦虑分数,将被试分为高低特质焦虑两组,其中8名
会议
焦虑水平
注意
脑网络
Ⅰ期≤20 mm微小结节肺腺癌患者术后长期生存分析
目的:回顾性分析手术切除的直径≤20 mm的Ⅰ期微小结节肺腺癌患者的5年生存率,以及5年生存率与患者临床特征、影像学特点和干预方法间的关系。方法:收集2007年6月—2015年5月
期刊
肺肿瘤
腺癌
微小肺结节
预后
扇形图P1∨Pm中保Wiener指数的树
Wiener指数是指一个连通图中所以顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W((i)=W(T),则称T为G的一可保Wiener指数的树.对于满足下列条件之一的m+1阶的扇形P1∨Pm,证
期刊
Wiener指数
树
距离
RCC—AC复合式路面RCC层施工工艺
详细介绍了RCC-AC复合式路面RCC层施工技术,提出了在施工中应当注意的问题.
期刊
RCC-AC复合式路面
施工工艺
摊铺
反射裂缝
碾压混凝土
道路铺筑
RCC spreading reflective crack
WTO与交通企业发展
刘光溪:入世谈判过程本身具有重大意义入世谈判的过程对于中国经济的发展、中国经济体制改革的深化是一个巨大的教育过程.这次谈判不光是经济和贸易的交锋,还是两种文化、两
期刊
世贸组织
中国
入世
经济贸易体制
经济发展
WTO
交通企业
发展
头位胎膜早破母婴围生期结局临床分析
目的探讨头位胎膜早破对围生期结局的影响。方法对2004年1月-2006年12月在我院住院分娩的306例头住妊娠胎膜早破的病例进行回顾性分析,并随机选择同期头位分娩无胎膜早破306例
期刊
胎膜早破
围生期结局
产褥感染
新生儿窒息
电商:时代的宠儿
<正>由于互联网科技的持续发展,令电子商务成为了十分关键的新兴行业由于互联网科技的持续发展,令电子商务成为了十分关键的新兴行业。特别在近些年,电子商务发展的尤为迅猛,
期刊
互联网安全
网络安全
网购
动态平衡过程
商务过程
商务交易安全
网站运营
环境因子
多元经济
持续
嗜酸乳杆菌的亚油酸异构酶基因克隆及其pMG36e表达载体的构建
以嗜酸乳杆菌基因组为模板,对亚油酸异构酶基因进行PCR,PCR产物克隆到pMD-19T质粒中,经菌落PCR、酶切分析和DNA测序鉴定克隆成功后,亚克隆入乳酸菌表达质粒pMG36e,构建乳酸菌
期刊
亚油酸异构酶
基因克隆
嗜酸乳杆菌
与本文相关的学术论文