您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 任意两点的最短路径 C

  2. 还没有学数据结构 但是又要用到最短路 没办法自己扣紧了脑子想了一个方法算法不是很好。不过总算还是做出来了也
  3. 所属分类:C

    • 发布日期:2007-07-28
    • 文件大小:216064
    • 提供者:liuhuang007
  1. 常用图论算法及其MATLAB程序代码.

  2. 任意两点间的最短路的 Warshall-Floyd 算法; 求二部图 G 的最大匹配的算法(匈牙利算法); 利用可行点标记求最佳匹配的算法; 最大流的 Ford--Fulkerson 标号算法; 求解最小费用流问题的迭代算法;
  3. 所属分类:其它

    • 发布日期:2009-05-24
    • 文件大小:63488
    • 提供者:lih062624
  1. 基于货运策略的数学模型

  2. 本文是基于送货策略问题的数学模型。即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。本文主要从最短路经和费用最省两个角度解决该问题,建立了两个数据模型。 对于问题一,利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路,建立单回路运输模型。在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和。如 两点,则权值为 ,从而计算出距离矩阵。利用Dijkstra算法和 Floyd算法求出结果如
  3. 所属分类:其它

    • 发布日期:2009-09-06
    • 文件大小:271360
    • 提供者:shiguo1
  1. Dijkstra算法的Matlab程序,有例子验证。

  2. Dijkstra算法的Matlab程序,用于求各点之间的最短路距离。该程序解决了一个有九个点的无向图中求任意两点之间最短路距离的例子。程序中的每一步都有详细说明。
  3. 所属分类:其它

    • 发布日期:2009-10-26
    • 文件大小:944
    • 提供者:xujinpeng99
  1. 关于快递公司送货策略的优化设计问题

  2. 本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题,建立了两个数据模型。模型一:利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路。在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和。如A(x1,y1),B(x2,y2)两点,则权值为D=|x2-x1|+|y2-y1|。并利用计算机程序对以上结
  3. 所属分类:专业指导

    • 发布日期:2010-05-02
    • 文件大小:1048576
    • 提供者:jamescookers988
  1. 用狄克斯特拉算法求动态规划的最短路问题

  2. 用户输入任意一个有向带权图,要求编写一个程序,通过这个程序可以计算出此图中任意两点之间的最短距离和路径。
  3. 所属分类:其它

    • 发布日期:2010-06-11
    • 文件大小:3072
    • 提供者:tianjiang8
  1. floyd求最短路径

  2. Floyd算法求任意两点间的最短路,数据结构c语言! 文件操作
  3. 所属分类:C

    • 发布日期:2010-07-04
    • 文件大小:20480
    • 提供者:le284
  1. 基于最短路的GPS地图导航

  2. 本程序用java实现了一个简单的地图导航程序。通过导入部分济南市地图,然后采用dijsktra算法计算用户任意指定两点的最短路,并用图形界面显示出来。
  3. 所属分类:Java

    • 发布日期:2011-02-28
    • 文件大小:1048576
    • 提供者:yutianzuijin
  1. 带约束点的最短路算法(自认为世界前沿的算法)

  2. 本文要解决的问题和Dijkstra算法相似,在图上找两点间的最短路径,图上的边带有权重,权重不能为负数。在这里,增加一些约束条件,要求路径必须经过某些节点。要求路径不能成环,即不能两次经过相同的节点,否则问题就非常简单,不用特别的算法。约束节点可能以任意顺序出现在路径上,即指定约束节点时,没有指定它们在路径中出现的顺序,否则问题也很简单。
  3. 所属分类:专业指导

    • 发布日期:2013-05-21
    • 文件大小:51200
    • 提供者:dragonzht
  1. 图论算法及其MATLAB 程序代码

  2. 图论算法及其MATLAB 程序代码,包括赋权图 G = (V, E , F )中任意两点间的最短路的Warshall-Floyd 算法等
  3. 所属分类:其它

    • 发布日期:2013-06-04
    • 文件大小:63488
    • 提供者:smilewx2012
  1. 最短路Floyd算法

  2. 在计算有环有方向的最短路时,可以用Floyd算法计算出任意两点之间的最短路!
  3. 所属分类:C/C++

    • 发布日期:2014-04-04
    • 文件大小:234496
    • 提供者:u010372095
  1. 一卡通软件

  2. 1.安装与启动 第1步、一卡通系统硬件的安装及网络组建 确保一卡通(消费)系统设备、网络已按要求安装布建完毕。有关更多网络布建及设备安装信息,请参见随机光盘内附有设备的《硬件说明书》及《快速操作手册》,请先按说明书内所述内容进行设备的安装与组网。 第2步、安装数据库平台 您使用的一卡通系统兼容Microsoft® SQL Server™和Microsoft® Office Access两种数据库格式。若您想软件拥有多人联网控制功能,那请先在服务器上安装好Microsoft® SQL Serve
  3. 所属分类:硬件开发

    • 发布日期:2015-03-11
    • 文件大小:25165824
    • 提供者:hfkeju
  1. 图论算法及其MATLAB程序代码

  2. 图论算法及其MATLAB 程序代码 求赋权图 G = (V, E , F)中任意两点间的最短路的Warshall-Floyd 算法:
  3. 所属分类:讲义

    • 发布日期:2015-12-17
    • 文件大小:84992
    • 提供者:baidu_33406860
  1. K最短路问题MATLAB实现

  2. 对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。 说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!
  3. 所属分类:交通

  1. Dijkstra算法的Matlab程序

  2. Dijkstra算法的Matlab程序,用于求各点之间的最短路距离。该程序解决了一个有九个点的无向图中求任意两点之间最短路距离的例子。程序中的每一步都有详细说明。
  3. 所属分类:其它

    • 发布日期:2017-12-31
    • 文件大小:2048
    • 提供者:ll1939137617
  1. ACM小组内部预定函数(ACM常用代码)

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距离(2D、3D) 5.射向法判断点
  3. 所属分类:其它

    • 发布日期:2009-01-05
    • 文件大小:455680
    • 提供者:leid147