论文部分内容阅读
Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中的很多问题,采用合适的方法对其进行优化是十分有现实意义的。
浅谈Dijkstra算法的相关改进
【摘 要】
：
Dijkstra算法采用的是一种贪心的策略,声明一个数组dis保存源点到某个顶点的最小距离,通过循环的方式来找到源点距某个顶点的最小路径的算法,Dijkstra算法可以用于解决生活中
【机 构】
：
延边大学;
【出 处】
：
计算机产品与流通
【发表日期】
：
2004年期
其他文献
<正>肿瘤坏死因子(Tumor Necrosis Factor,TNF)是一种主要由单核巨噬细胞产生的多肽细胞因子,由Carswell等于1975年首先报导,因其在内毒素处理后具有杀伤肿瘤细胞的作用而被
会议
最近几年,福建的茶叶出口贸易在跨境电子商务平台上得到了很大的发展,但随着国际市场的进一步开放,茶叶贸易在国际市场上的竞争日趋激烈。为此,本论文以跨境电子商务对福建茶
结合高速公路勘察设计实践,参考国内外相关资料及现行<公路路线设计规范>,通过对车辆运行的状态分析,就互通式立交减速车道长度的确定进行探讨.
目的：探讨天麻治疗原发性高血压的疗效。方法：选取2016年2月-2017年2月接受高血压治疗的73例患者为研究对象,按照随机数表法将其分为观察组与对照组,观察组37例、对照组36例,对
该研究采用单因素方差分析、巢式方差分析、群落多样性指数分析等方法,以国家北沙柳种质资源库内13个居群的494个无性系为实验材料,通过表型性状（叶面积、叶周长、叶柄长、叶
高校化学实验室污染是普遍存在的现象，文章通过对成都理工大学化学实验室污染状况进行调查，在对教学计划中各系实验课程及其污染物排放情况调查基础上，又对废物的排放情况进行了