注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 邮路规划与邮车调度最优化理论研究

  2. 邮路规划与邮车调度最优化理论研究邮路规划与邮车调度最优化理论研究本文对小规模NP类邮路规划与邮车调度问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案。问题一首先以县支局、县局为顶点构建无向赋权图,建立最短路模型,求解各局间的最短距离阵D，其中顶点到自己路程为0；然后在D的基础上以ijkF(第i条邮路第j次是否收发第k支局邮件)为决策变量,以邮车工作时间、车辆运载能力为主要约束，建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo得到

  3. 所属分类：其它

    • 发布日期：2009-05-20
    • 文件大小：868352
    • 提供者：hekai746898

  1. 最优公交线路选择问题的数学模型及算法

  2. 公交线路选择问题是城市公共交通信息查询的重要内容 ,本文建立了满足不同公交线路查询者需求的 最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达 ( ) ( ) 关系图 直达矩阵 ,在直达关系图 直达矩阵 上 ,利用修改了的最短路算法 ,即可求得最优换乘路线。根据出 行者的不同需求 ,通过在直达关系图上定义不同的权系数 ,可以分别求得换乘次数最少的公交出行线路、经过站 点最少的公交出行线路;通过修改最短路算法 ,可以求得出行耗时最少的线路及出行费用最低

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：135168
    • 提供者：tuzi631752190

  1. 最短距离问题 数据结构与算法

  2. #include #include #define OK 1; #define ERROR -1; typedef int Status; typedef long VRType; typedef int VertexType; typedef long ShortPathTable; #define FALSE 0 #define TRUE 1 typedef int SElemtype; //定义栈的数据类型 enum{A,B,C,D,E,F}; //===========栈的相关定义==

  3. 所属分类：其它

    • 发布日期：2009-12-06
    • 文件大小：153600
    • 提供者：net_david

  1. 带权无向网求最短路径

  2. 从一点出发,到其他点的最短距离,先用从铁路地图中找出城市,创建文件,构造带权无向网的邻接矩阵,用dijkstra算法求出最短路径

  3. 所属分类：其它

    • 发布日期：2007-12-02
    • 文件大小：2048
    • 提供者：jiumeizhang

  1. 邻接矩阵无向图解决村庄医院问题

  2. 问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题． 基本要求： 用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离。

  3. 所属分类：专业指导

    • 发布日期：2010-11-05
    • 文件大小：900096
    • 提供者：loveyulinlele

  1. 谱聚类中的相似度矩阵研究

  2. 以谱聚类算法为理论基础，对图的分割问题构造合适的相似度矩阵。构造四种相似度矩阵，并进行实验分析。试验结果表明，好的相似度矩阵对图的分割是非常有效地。

  3. 所属分类：互联网

  1. 景区旅游信息管理系统

  2. 在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。

  3. 所属分类：C

    • 发布日期：2011-06-23
    • 文件大小：74752
    • 提供者：xdeng1006

  1. Java 使用带权无向邻接矩阵求两个城市之间的最短距离

  2. * 使用带权无向邻接矩阵求两个城市之间的最短距离，城市的代码从1开始到N * 输入：邻接矩阵的大小（城市个数N），空格隔开。 * 换行，输入邻接矩阵，对于不相邻的城市，用 ∞（无穷大）表示 * 换行 输入城市代号 （例如：1 5表示1号城市和5号城市的最短带权路径和） * 5 0 5 7 ∞ ∞ 5 0 12 3 8 7 12 0 6 20 ∞ 3 6 0 15 ∞ 8 20 15 0 2 5 输出： 8

  3. 所属分类：Java

  1. Floyd算法 计算最短距离矩阵和路由矩阵 matlab实验报告

  2. 通信网基础仿真实验 Floyd算法实现计算最短距离矩阵和路由矩阵，查询最短距离和路由 matlab语言

  3. 所属分类：专业指导

    • 发布日期：2012-06-27
    • 文件大小：243712
    • 提供者：violetyouyou

  1. 医院选址问题C++

  2. 实现对图的一个指定的操作或用图解决一个应用问题 问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路程最短．设计一程序求解此问题． 基本要求： 用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离。

  3. 所属分类：C/C++

    • 发布日期：2013-07-02
    • 文件大小：14336
    • 提供者：u011099403

  1. Floyd算法求任意两点间的最短距离+BFS+DFS

  2. 用邻接矩阵来存储图，Floyed算法求任意两点间的最短路径并输出，广度优先遍历，深度优先遍历

  3. 所属分类：Java

    • 发布日期：2013-08-08
    • 文件大小：5120
    • 提供者：love_health

  1. Matlab_图论一些算法

  2. 计算有向图的可达矩阵 两点间最短路的Dijkstra算法 关联矩阵和邻接矩阵相互转换 Floyd算法 Kruskal算法 Prim算法 求联通图最短距离矩阵 等

  3. 所属分类：专业指导

    • 发布日期：2013-10-24
    • 文件大小：5120
    • 提供者：d__luffy

  1. dijkstra最短路径算法的R语言实现

  2. dijkstra算法的R语言实现。输入为邻接矩阵和权重矩阵。如果没有权重，则认为权重矩阵为邻接矩阵。输出为从源节点到网络其他节点的最短距离和最短路径。如果有多条最短路，可以选择同时输出多条路。

  3. 所属分类：其它

    • 发布日期：2014-01-11
    • 文件大小：4096
    • 提供者：mfkjyt

  1. 公交问路系统

  2. 本程序可支持双向站点相同的公交线路转乘问题。核心引擎算法速度极快，且可以和路径搜索算法分离。引擎具有同时支持最少转乘、最短路径、最少时间以及最少费用的能力。关于环路该引擎部分支持，如支持最少转乘，最短路径稍加修改（考虑双向）即可。关于双向站点不同的线路，本引擎可以很容易地略加修改就支持。 只要通过文件stops.txt输入所有公交站点的坐标，和通过文件lines.txt输入所有线路包含哪些站点，就可以作为本系统Businfo.exe的输入文件，这三个文件必须位于相同目录下。 关于引擎的核心算法

  3. 所属分类：交通

    • 发布日期：2014-07-19
    • 文件大小：135168
    • 提供者：maguangzhi

  1. 最短路径算法实验报告

  2. 内含最短路径算法代码及实验报告。本次实验要求利用MATLAB分别实现Dijkstra算法和Floyd算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。

  3. 所属分类：其它

    • 发布日期：2015-07-07
    • 文件大小：278528
    • 提供者：u013753440

  1. BIT CS SS数据结构课程上机代码，AC+不重，包含约瑟夫问题，一元多项式相乘，括号匹配，中缀转后缀，2048，快速转置，稀疏矩阵乘法，广义表建立等全代码

  2. 包含约瑟夫问题，一元多项式相乘，括号匹配，中缀转后缀，2048，快速转置，稀疏矩阵乘法，广义表建立，树的建立，WPL，前缀码，广度优先，连连看游戏辅助，计算工程完成的关键路径，无向图的各连通分支，两点间的最短距离，排序二叉树，平衡二叉树，快速排序，堆排序，源代码，保证AC，保证易懂，保证不重。

  3. 所属分类：C/C++

    • 发布日期：2018-06-05
    • 文件大小：14336
    • 提供者：qq_36783686

  1. java使用编辑距离矩阵实现字符串的修改痕迹

  2. 编辑距离矩阵在java代码中的应用,实现算出2个字符串之间的编辑最短距离,从而算出从原始字符串到新的字符串之间的操作,包括增加,删除,最后给每个字符附上编辑信息,最终可以在页面上展示出编辑痕迹

  3. 所属分类：Java

    • 发布日期：2018-01-15
    • 文件大小：17408
    • 提供者：wsbgmofo

  1. swift-求原点到各顶点最短距离

  2. 给定一个有向邻接图，求从原点出发到任意一点的最短距离。 采用Dijkstra贪心算法优化版，为了减少建立二维邻接矩阵的空间开销，直接使用顶点的属性。 优化功能：指定任一个顶点为原点，求从原点到其它任意一点的最短距离

  3. 所属分类：其它

    • 发布日期：2018-10-25
    • 文件大小：372736
    • 提供者：qq_42439742

  1. Dijkstra最短路径算法（C语言实现）

  2. 输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。

  3. 所属分类：C/C++

    • 发布日期：2019-07-09
    • 文件大小：12288
    • 提供者：qq_43776450

  1. 基于车间道路约束的物料配送模型及算法研究

  2. 针对生产车间的环境约束，对车辆路径问题约束条件进行改变，提出一种车间网络通道约束的车辆路径问题数学模型，针对此模型特点，利用Flody算法计算出各工位点之间的最短距离矩阵，对遗传算法进行改进，通过加入禁忌搜索算法跳出局部最优解，通过具体实例对车间通道约束数学模型及改进后遗传算法的有效性进行了验证。

  3. 所属分类：其它

    • 发布日期：2021-01-12
    • 文件大小：1048576
    • 提供者：weixin_38707342
« 12 3 »