论文部分内容阅读
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Dijkstra算法思想的基础上,提出将P标号也视为一种可改标号,再利用表上作业的方法改进后提出的算法,能够有效地解决负权图最短路问题。
基于表上作业法求解存在负权弧的最短路问题
【摘 要】
：
Dijkstra算法在求解最短路问题中,一直被认为是最经典的算法,但该算法在解决存在负权图的最短路问题就有些力不从心了。该文是在Dijkstra算法思想的基础上,提出将P标号也视为
【机 构】
：
铁道第三勘察设计院
【出 处】
：
科技信息
【发表日期】
：
2010年6期
其他文献
【摘 要】要成为一名优秀的记者，必须要有崇高的追求、坚忍不拔的耐力，具备优秀的人格品质、踏实勤奋的工作态度等优良作风，本文笔者以自身的工作体会诠释了如何才能成为一名好记者、一名有影响力的记者，希望能对年轻的从业者们有所启发。 【关键词】记者 品格 影响力 一些年轻记者向笔者请教如何才能做一名好记者。我思之再三，列出五个要点，以供参考。 一、要有崇高的追求 有勤奋的记者，有懒散的记者；有主动
采用RACE和巢式PCR技术克隆出铁皮石斛胚胎发生相关基因DoEMB8（Embryogenesis-associated protein EMB8）序列。序列分析表明该基因全长2077 bp,包含一个1824 bp的CDS,编码608个
【摘 要】帮忙节目以精准的节目定位、纪实的采访形式、良好的播出效果，获得越来越多听众的喜爱，同时也成为各新闻媒体的品牌。那么，广播类帮忙节目如何能获得听众的青睐呢？在众多的节目中，帮忙节目如何脱颖而出呢？做好广播类帮忙节目，又要具备什么样的条件呢？本文总结了安徽广播电视台首档广播日播帮忙类节目——安徽生活广播《1055爱帮忙》节目的经验，并对广播帮忙类节目存在的问题进行了分析。 【关键词】民生新
本文分析了校园网络安全特点及其与图书馆网络安全的关联,针对高校图书馆网络的特点及需保护信息的实际需要,设计了应用于图书馆网络入侵检测系统的结构系统,提高了高校图书
高校保卫人员做兼职辅导员,是新形势下高校保卫工作的一条创新之路,也是高校保卫工作与公安工作、保安工作的根本性区别之一。笔者从高等教育、高校保卫工作、学生等三个层面