论文部分内容阅读
阐述了从带权有向图D中任何一条有向边出发到某终点的最优路径算法,与Dijkstra等经典算法不同:算法的其源是有向边,而不是结点,它可以处理不仅边有权重,而且结点也有权重,边与边之间存在限转关系的复杂有向图,该算法的一个典型应用是导航系统中车辆偏离后的重新导航.
有向图中各边到某终点的最优路径算法
【摘 要】
：
阐述了从带权有向图D中任何一条有向边出发到某终点的最优路径算法,与Dijkstra等经典算法不同:算法的其源是有向边,而不是结点,它可以处理不仅边有权重,而且结点也有权重,边
【机 构】
：
上海行健职业学院计算机系,上海,200072泰为信息技术有限公司,上海,200000;
【出 处】
：
江右论坛
【发表日期】
：
2007年1期
其他文献
随着资源的不断开采,很多资源型工业城市都出现了大面积的破坏区域,其周边环境的恶化时刻提醒着人们,经济的发展已经给乡村环境造成了巨大的破坏.为了保证城市经济健康长久的
高职院校学生管理工作可以调动学生学习的积极性，同时还能够更好的联系学生与教师之间的感情，提升学生管理工作效率。随着我国高校教育改革的推进，原有的高职院校学生管理手段已
测量学是研究地球或地球局部区域的形状、大小以及确定地球表面各种物体的几何现状及其空间位置关系,并把测量结果用数据或图形表示出来的科学。所以从事工程建设的技术人员,
目的 探讨前列腺酸性磷酸酶(PAP)是否可以诱导结肠癌患者的外周血单核细胞(PBMCs)产生特异性细胞毒性T淋巴细胞(CTLs).方法 利用负载有PAP213-221(LYCESVHNF)多肽、Flu多肽(
青年作为思想政治教育的主要对象，价值观教育作为思想政治教育的重要内容，青年价值观教育是思想政治教育的题中之义。把青年价值观教育置于思想政治教育的视域之下，不仅对青年价
随着市场竞争的日趋激烈，影响产品价值及其增值的因素越来越多，这也赋予产品价值以新的经济内涵。对于作为参与市场经营和竞争主体的企业来说，如何使产品增值，从而增强市场竞争能