最短路问题

作品数：192被引量：574H指数：11
导出分析报告
相关领域：理学更多>>
相关作者：李帮义韩伟一姚恩瑜孙小军汪泽焱更多>>
相关机构：华中科技大学北京交通大学浙江大学复旦大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金陕西省自然科学基金国家重点基础研究发展计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
动态停车增容设计与交通组织协同优化研究
《智能计算机与应用》2024年第12期36-45,共10页须俊铭 梁士栋 吴超腾 梁桢 何胜学 
教育部人文社会科学研究一般项目(23YJCZH120)。
针对快速增长的小区停车需求,提出了一种基于交通组织优化的小区动态停车位增容设计。首先对多线路单服务台排队论模型的相应公式进行推导,在此基础上量化每个交叉路口的冲突强度,随后建立停车位数与小区内部交叉口冲突强度的目标函数...
关键词：城市交通 动态停车增容 冲突强度 场站停车问题 交通组织优化 最短路问题 
基于Python的最短路问题的计算研究
《信息产业报道》2024年第10期0119-0121,共3页努日曼古丽·牙森 
本文深入研究 Python 在求解最短路问题中的应用,特别是利用 Python 的 dijkstra 库来实现这一过程。首先,文章 对 Dijkstra 算法进行了简单介绍,这是一种广泛使用的图论算法,用来在网络图中寻找指定点之间的最短路径。接着,详细说明了...
关键词：PYTHON 最短路 Dijkstra 算法 
含负权有向图最短路问题的新解法
《西安航空学院学报》2024年第3期73-76,共4页张鹏 
陕西省教育信息化建设专项基金项目(21JX012)。
通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方...
关键词：负权 有向图 最短路 图表法 
打破循环的最短路算法
《环球科学》2023年第7期66-71,共6页本·布鲁贝克 史永堂(翻译) 孙建(翻译) 
如今,即使是一些路径存在阻力的情况下,研究人员也能够以接近理论极限的速度搜寻到节点网络中的最短路径。在生活中,负面情绪是一种消耗。与之相似的,在算法中,负数也是一种阻力。考虑这样一个问题:在由链接或边连接的节点网络(也称为图...
关键词：最短路算法 路径图 最短路径 理论极限 道路收费 负面情绪 最短路问题 链接 
《离散数学》课程思政教育教学设计探索与实践
《教育进展》2022年第11期4924-4930,共7页邱丽红 
高校数学类课程不仅是学生学习专业知识的工具,更是培养学生数学素养、科学思维、道德修养、树立正确人生观、价值观的载体。本文以《离散数学》课程中的“最短路问题”教学为例,探索如何将该课程思政元素有效融入到专业知识传授过程中...
关键词：离散数学 课程思政 最短路问题 教学设计 
Dijkstra算法的教学心得
《进展》2022年第17期179-181,共3页尤国桥 
本文探讨作者在讲授Dijkstra算法这部分内容时的一些心得体会。首先,我们将简要回顾Dijkstra算法的基本思想、算法步骤,然后通过一个实例来给出执行Dijkstra算法的一个简单方式——表格法。该方式直观明了,可以有效减少犯错的概率,深受...
关键词：最短路问题Dijkstra算法 有向图 表格法 
最短路博弈群体单调分配方案构造
《运筹学学报》2022年第2期101-110,共10页陈泽融 肖汉 
山东省自然科学基金(No.ZR2020QA024);国家自然科学基金(No.12001507)。
群体单调分配方案(Population Monotonic Allocation Scheme,后简称PMAS)是合作博弈的一类分配机制。在合作博弈中,PMAS为每一个子博弈提供一个满足群体单调性的核中的分配方案,从而保证大联盟的动态稳定性。本文主要贡献为利用线性规...
关键词：合作博弈 PMAS 最短路问题 线性规划 
时变需求等量进货情形下集成供应链生产订货策略研究被引量：4
《运筹与管理》2021年第9期107-112,共6页孙广磊 李小申 尚有林 
国家自然科学基金资助项目(12071112,11471102);河南省高等学校重点科研项目计划基础研究专项(20ZX001)。
构建了一个包含原料采购、生产和销售过程的集成供应链模型,研究了由原料、生产商和销售商产品构成的三层库存系统的生产订货问题。在有限的规划期内,销售商每次进货量相同,生产商按照EOQ模型采购原材料。以最小化供应链系统的总运营成...
关键词：集成供应链 时变需求 生产订货策略 最短路问题 
求最短路问题的神经动力系统模型优化方法被引量：1
《海南大学学报（自然科学版）》2021年第3期211-216,共6页高健 许文杰 欧宜贵 
国家自然科学基金(11961018);海南省普通高等学校研究生创新科研课题(Hys2020-107)。
基于神经动力系统模型,给出了求解赋权图中最短路问题的连续化优化方法,最后2个具体的实例验证了该方法的可行性.
关键词：神经动力系统模型 最短路问题 线性规划 数值模拟实验 
关于信息学竞赛中最短路算法的研究
《科技与创新》2021年第16期56-58,共3页范俊怡 刘栩含 龙玲 
最短路算法是图论中的核心问题之一,也是信息学竞赛考察的重点。主要讲解了在竞赛中求解最短路径问题常用到的四种算法,包括Floyed-Warshall算法、Dijkstra算法、Bellman-Ford算法、SPFA算法,并指出了四种算法的优劣,提出了四种算法的...
关键词：信息学竞赛 算法研究 最短路问题 最短路算法 
全选清除导出
共20页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部