发表服务
对于具有n个顶点和m条边且边的权值非负的简单图（无重边和环），K短路，是指的起点s到终点t的最短路径中第k个最小的。K短路分为有限制的K短路和无限制的K短路，有限制的K短路是指求得的路径中不含有回路（路径上任何一个节点的出现次数不大于1次），无限制的K短路则对求得的路径中没有…
K条最短路径算法：Yen'sAlgorithm算法背景K最短路径问题是最短路径问题的扩展和变形。1959年，霍夫曼(Hoffman)和帕夫雷(Pavley)在论文中第一次提出k最短路径问题。k最短路径问题通常包括两类：有限制的k最短路问题和无限制的K最短路…
同学的硕士论文，哥帮实现的，这个得炫下。.方案：蚁群算法求解K短路.关于蚁群算法：老衲未做深入的研究，仿生学类算法，具有一定的随机性，针对本问题则显示出了一定的局限性，由于站点的不可重复性和不可回头性，蚂蚁容易走入死胡同，对蚂蚁的...
另外，最短路问题在城市道路建设、物资供应站选址等问题上也有很重要的作用。分析和研究最短路问题趋于热门化。参考文献：卜月华图论及其应用南京：东南大学出版社，2000重庆大学硕士…
最短路问题及其应用综述.doc,最短路问题及其应用顾碧芬06200103摘要：主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd)算法。以及这两种算法在实际问题中的应用和比较。1引言最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的…
K短路问题.K短路问题是给定一副有向图，要求找到从s到t的权值和最小的k条路径。.k短路的最简单的解决方法是直接用Dijkstra算法，优先队列中存储的是(顶点，距离)这样的二元信息，在找到终点后并不结束，而是继续找下去，直到终点出现k次为止。.上面的...
最短路问题及其应用——最短路径.pdf,大连海事大学图论论文姓名：学号：专业：计算机科学与技术院系：信息科学技术2009级摘要：主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd)算法。以及这两种算法在实际问题中的应用和比较。
配送中心车辆最短路径问题的研究物流毕业论文.doc,摘要配送中心车辆路径选择是配送中的关键一环,选择合理的最短路径对加快配送速度、节约运输成本、提高服务质量和提高物流经营管理水平具有重要意义。最短路径问题是研究网络优化问题的一个重要分支和基础。
对于具有n个顶点和m条边且边的权值非负的简单图（无重边和环），K短路，是指的起点s到终点t的最短路径中第k个最小的。K短路分为有限制的K短路和无限制的K短路，有限制的K短路是指求得的路径中不含有回路（路径上任何一个节点的出现次数不大于1次），无限制的K短路则对求得的路径中没有…
K条最短路径算法：Yen'sAlgorithm算法背景K最短路径问题是最短路径问题的扩展和变形。1959年，霍夫曼(Hoffman)和帕夫雷(Pavley)在论文中第一次提出k最短路径问题。k最短路径问题通常包括两类：有限制的k最短路问题和无限制的K最短路…
同学的硕士论文，哥帮实现的，这个得炫下。.方案：蚁群算法求解K短路.关于蚁群算法：老衲未做深入的研究，仿生学类算法，具有一定的随机性，针对本问题则显示出了一定的局限性，由于站点的不可重复性和不可回头性，蚂蚁容易走入死胡同，对蚂蚁的...
另外，最短路问题在城市道路建设、物资供应站选址等问题上也有很重要的作用。分析和研究最短路问题趋于热门化。参考文献：卜月华图论及其应用南京：东南大学出版社，2000重庆大学硕士…
最短路问题及其应用综述.doc,最短路问题及其应用顾碧芬06200103摘要：主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd)算法。以及这两种算法在实际问题中的应用和比较。1引言最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的…
K短路问题.K短路问题是给定一副有向图，要求找到从s到t的权值和最小的k条路径。.k短路的最简单的解决方法是直接用Dijkstra算法，优先队列中存储的是(顶点，距离)这样的二元信息，在找到终点后并不结束，而是继续找下去，直到终点出现k次为止。.上面的...
最短路问题及其应用——最短路径.pdf,大连海事大学图论论文姓名：学号：专业：计算机科学与技术院系：信息科学技术2009级摘要：主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd)算法。以及这两种算法在实际问题中的应用和比较。
配送中心车辆最短路径问题的研究物流毕业论文.doc,摘要配送中心车辆路径选择是配送中的关键一环,选择合理的最短路径对加快配送速度、节约运输成本、提高服务质量和提高物流经营管理水平具有重要意义。最短路径问题是研究网络优化问题的一个重要分支和基础。
发表服务