论文部分内容阅读
最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者;给出已解决的次短路问题算法,列出尚未解决的次短路问题。
次短路问题算法综述
【摘 要】
：
最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者;给出已解决的次短路问题算法,列出尚未解决的次短路问题。
【机 构】
：
保山学院数学学院
【出 处】
：
保山学院学报
【发表日期】
：
2016年10期
【基金项目】
：
云南省教育厅一般项目“次短路及第K短路问题的算法研究”（项目编号：2014Y485）
其他文献
【正】 嗜酸粒细胞白血病甚为少见,自1912年Stiman首次报道本病以来,国外文献至今报道约60例,国内自1937年以来共报道约13例。我组近几年诊治二例,现结合有关文献复习报道如
药品是治病、防病、保护人民健康的特殊商品，是医院医疗活动中的一个重要组成部分，其性质优劣直接影响到临床应用的安全性和有效性，为临床提供有效、安全、经济的药品是医院药师
用问卷调查法、马尔可夫教学评价模型分析法,按照理工科专业对高等数学知识的要求,结合实际教学情况,将数学建模思想融入到高等数学课堂教育教学中,在2016-2017学年担任高等
随着无偿献血的广泛宣传，越来越多的适龄健康公民参与其中，因此，组建和扩大无偿献血者队伍，提高献血服务质量势在必行。整体护理是护理人员视服务对象为一个功能整体，进行护理服务
近日,方正软件一举中标宝钢继续工程教育学院的网络整体安全解决方案,成为又一特大型企业选择方正软件网络整体安全解决方案的实例。现在的宝钢继续工程教育学院,前身是宝钢中专,是专门为宝钢输送专业人才的基地,同时为宝钢职工进行各方面的教育培训。学院拥有近1000个客户端,十几台服务器,分为多个物理网络中
介绍了一种高精度数字式水平仪测量系统的软硬件设计，该仪器采用差动变压器式传感器LVDT，MSP430F149单片机作为控制单元。给出了传感器标定及非线性补偿的方法。研究结果表明：该
政府即将实施的“农村学生营养改善计划”，与民间公益人士发起的“免费午餐”活动不谋而合，将惠及更多农村贫困学生。期待这种“默契”更多一些、更深入一些。10月26日，国务院常
吉林省延吉市围绕城市市场发展农村各业生产,在为城市服务中壮大农村集体经济,以实现城乡共同致富。 改革开放后,延吉市在工业迅速发展的同时,市里确定出“以城带乡,以工促农
从一朵野花里能看见天国,从一粒尘沙里能看清世界,从一滴泪珠中能透视出学生的内心。孩子的眼泪,最能触动教师美丽的心灵。一天中午,辅导员老师带着我班的几个孩子来到办公室
详细介绍了纵梁检测校正装置的设计思路及技术方案,通过采用液压校正装置达到了纵梁直线度校正的目的。此检测校正装置的应用解决了焊接结构纵梁变形所导致的生产难题,使产品精度达到了技术要求;同时采用激光在线技术,有效地节省工件转运及人工检测时间。