切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
[!--class.name--]论文
[!--title--]
[!--title--]
来源 :武汉大学学报(信息科学版) | 被引量 : [!--cite_num--]次 | 上传用户:[!--user--]
【摘 要】
:
分析了前k条最短路径的图论理论基础,在计算出最短路径的基础上,提出了一种基于前k-1条最短路径的k次短路径的求解方法,该方法能方便高效地找出次短路、再次短路,一直到k次短路。该算法的时间复杂度为O(n2),可以很好地满足实际应用需要。
【作 者】
:
白轶多
胡鹏
夏兰芳
郭峰林
【机 构】
:
武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079
【出 处】
:
武汉大学学报(信息科学版)
【发表日期】
:
2009年04期
【关键词】
:
最短路径
k次短路径
网络分析
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
[!--newstext--]
其他文献
利用GRACE反演长江流域水储量变化
利用GRACE重力卫星2003年1月~2006年9月共计43个月的时变重力场数据,反演了长江流域水储量的变化。结果显示,基于GRACE数据的反演结果和CPC模型符合得相当好;若考虑低阶项的影响,对GRACE的反演结果有很明显的改进。
期刊
GRACE
重力场
长江流域
一起亚硝酸盐引起的食物中毒
1999年4月21日,牡丹江市发生了一起由亚硝酸盐引起的食物中毒。1 流行病学调查1.1 中毒食品 1999年4月21日中午,以色列外商和其翻译2人在一饭店用午餐,食用了丸子、豆芽、油
期刊
中毒食品
流行病学调查
食用量
美蓝
特效解毒剂
实验室检验
中毒症状
剧烈头痛
标准检验方法
少者
利用MODIS红外资料反演大气参数以及表层温度的研究
提出了用牛顿非线性迭代法同时反演大气参数和表层温度,该反演算法应用到我国渤海地区MODIS红外资料中,可反演得到中尺度范围内的大气温度、水汽廓线,其误差分别不超过1.5 K和18%。反演得到的表层温度、大气可降水量(TPW)和大气稳定度(TTI)与美国国家宇航局(NASA)MOD07产品相似。
期刊
MODIS
大气温度廓线
水汽廓线
表层温度
大气可降水量
大气稳定度
数据生命周期管理在医院应用的浅析
结合医院业务发展和预见的问题,针对医院各信息系统产生的数据,围绕着如何保障数据和各个应用的安全性、可用性和归档查询,如何运用业界先进的ILM(信息生命周期管理)理念、归档和
会议
20世纪全球海平面年代际间变率及区域特征
利用PSMSL全球海潮测量资料,分析了100多年以来全球海平面的年代际间变化特征,同时对区域变化特征进行了分析,得出全球海平面自30世纪70年代以来持续上升,全球海平面上升的区
期刊
潮汐测量
年代际变率
海平面变化
PSMSL
利用ICESat交叉点分析探测恩德比地冰盖近年高程变化
通过改进卫星激光测高地面轨迹交叉点高差时间序列算法,利用各期ICESat观测值的交叉点和不同期间交叉点的高差组成高程变化的时间序列,探测东南极恩德比地地区近年来冰盖表面
期刊
卫星激光测高
交叉点分析
恩德比地
冰盖
基于临床指南的临床决策支持系统
提高医疗质量、控制医疗差错、提高病人安全为医院最优先和紧迫的任务,针对这一目标,设计与实践了一个基于临床指南的临床决策支持系统。首先提出适用于临床医生的数字化临床指
会议
精密多波束测量中时延的确定方法研究
针对精密多波束测量中多波束系统与GPS系统间存在时间延迟的问题,提出了两种确定时延的方法,即坐标匹配法和竖向时序相似法。前者需根据NMEA0183电文和NAV电文中坐标对及其对应时标确定时延;后者根据GPS与heave呈现船体垂直运动时序的一致性,通过质量控制、姿态改正和垂直运动波形的相似性来确定时延。两种方法在时延确定中均取得了较高的精度。
期刊
多波束系统
时延确定
坐标匹配
竖向时序相似法
利用已有业务数据获取门诊患者满意度KPI指标
患者满意度是评价医院绩效的核心指标之一,但目前的满意度评价主要基于存在显著统计偏差的患者问卷调查结果而进行,患者问卷调查结果并不能真正反映医院所提供的医疗服务水平。
会议
中药治疗节育器引起的子宫异常出血
近年来,妇女广泛地应用子宫内节育器作为计划生育措施,但有些不良并发症还可能发生,尤其是放置子宫内节育器后引起的子宫异常出血,可有5%~10%左右的妇女在放置节育器后的初12个月内因上述
期刊
节育器
子宫异常出血
不良并发症
放环
临床资料
经期延长
子宫出血
经量
止血环酸
冲任不固
与本文相关的学术论文