【摘 要】
:
将某高校的校园示意图转化为赋权连通图,求得该连通图的邻接矩阵,利用Floyd算法及图论软件包构造一个最短路径矩阵,得到一个赋权完全图,将求校园最佳游览路线问题归结为图论中的
论文部分内容阅读
将某高校的校园示意图转化为赋权连通图,求得该连通图的邻接矩阵,利用Floyd算法及图论软件包构造一个最短路径矩阵,得到一个赋权完全图,将求校园最佳游览路线问题归结为图论中的最佳推销员回路问题,建立混合整数线性规划模型,并利用优化软件求得最优解.从而解决了校园开放日游览计划中提出的关于校园最佳游览路线和校园游览车最优配置问题.
其他文献
李春江遗址位于吉林省德惠市米沙子镇李春江屯,是一处单一文化堆积的遗址,时代在金代中期前后。遗址内发现有房址、灰坑等各类遗迹40余处,出土石器、陶器、瓷器、铁器、骨器
写作是一种"可理解的输出"。目前国内外学者对我国学生的英语写作能力进行了多方面研究,写作能力的改善愈发凸显其重要意义。研究以相关文献为源参考,针对英语(翻译)专业学生
目的探究临床治疗鼻息肉疾病中应用鼻内镜结合糖皮质激素的治疗方法产生的治疗效果。方法自2011年7月至2012年7月期间,选取我院收治的92例具有鼻息肉病的患者作为此次研究对
港口建设项目投资大、建设周期长,面临着巨大的投资风险,因而港口企业经营者从事港口项目投资最为重要的就是进行投资风险控制。该文通过对港口企业投资过程中所面临的环境风
目的观察针刺治疗急性脑梗死后肺部感染的临床疗效。方法将70例急性脑梗死后肺部感染患者随机分为治疗组和对照组,每组35例。对照组采用常规药物治疗,治疗组在对照组基础上采
目的明确1,25.二羟基维生素D,[1,25-dihydroxyvitamin D3,1,25(OH)2D3]对肝纤维化的治疗作用及其作用机制。方法病理学检查和肝功能血生化检查评估肝纤维化程度;免疫组化检测α-SMA、T
<正>什么样的标准可以作为衡量教师专业发展的标尺?现实情况告诉我们,这虽不是个简单问题,但却总是被简单化处理。比如,当下很多学校在评优秀教师时,其实就是简单地以所教班
目的:对比分析腹腔镜结直肠癌根治术与开腹结直肠癌根治术治疗不同分期结直肠癌的效果。方法:选取126例结直肠癌患者随机分为观察组和对照组,观察组开展腹腔镜结直肠癌根治术
采用LX72A帘线钢,研究电脉冲对钢样凝固组织的宏观和微观影响,结合试验结果和相关理论知识,从多方面对电脉冲改善凝固组织的杌理进行了探讨.结果表明,在金属处于液态的状态下
装载机发动机机罩门开启后若机无固定支撑,可能存在人身安全风险。国家标准在《GB/T17300-2010土方机械通道装置》要求,“在机器操作期间为使机壳门始终开着,应提供一个使其