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

搜索资源列表

  1. Dijkstra 最优路径问题

  2. SSD5的欧洲旅行问题，可以找到2点间的最短路径。可以应用的实际问题。

  3. 所属分类：专业指导

    • 发布日期：2009-06-28
    • 文件大小：163kb
    • 提供者：jujishuaishuai

  1. 动态规划求最短路径+++循环赛日程安排+算法分析

  2. 动态规划求各点间最短路径 使用动态规划求各点间最短路径 循环赛日程安排的分而治之解决算法-网上搜的 最短路问题的求解 算法设计与分析

  3. 所属分类：其它

    • 发布日期：2009-07-22
    • 文件大小：5mb
    • 提供者：mwcm777

  1. Floyd最短路径算法C++实现

  2. Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。采用C++实现

  3. 所属分类：其它

    • 发布日期：2009-10-11
    • 文件大小：9kb
    • 提供者：chainGN

  1. 迪杰斯特拉算法求任意两点间最短路径 无向图

  2. 可以计算任意两个指定点之间最短距离 无向图 节点编号为0到nodenum-1 节点容量可以自己修改 起点和终点任意 只要不超过以上范围

  3. 所属分类：其它

    • 发布日期：2010-01-04
    • 文件大小：3mb
    • 提供者：Robert_mm

  1. 任意两个顶点之间的最短路径_Floyd算法_C语言

  2. Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。

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

    • 发布日期：2011-05-04
    • 文件大小：157kb
    • 提供者：lz_kane

  1. 最短路径 最短距离算法 C语言

  2. 求n个点之间的最短距离 部分程序如下： typedef struct{ //定义一个结构体 用于表示一个点的xy坐标 int x; int y; }point; point source[MAX],T[MAX]; //******************************************** float distance(point p1,point p2) //求两点间的距离 { float s; s= sqrt(pow((double)(p1.x-p2.x),2)+pow((

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

    • 发布日期：2012-05-06
    • 文件大小：1kb
    • 提供者：kaidada

  1. 最短路径算法导航（附C++代码）

  2. 给出校园各点间距离，用floyd算法求出任意两点间的最短路径，以此来进行导航

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

    • 发布日期：2013-01-06
    • 文件大小：125kb
    • 提供者：lincolndouble

  1. java版迪杰斯特拉算法求解最短路径

  2. 本设计要求一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或所需费用。 一个简单的模型，采用邻接矩阵的方法存储图，本代码给出了一个简单的图，通过缔结斯特拉算法求解出从V0到其余各点的路径。

  3. 所属分类：Java

    • 发布日期：2014-05-02
    • 文件大小：2kb
    • 提供者：u012579984

  1. 单源最短路径

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：126kb
    • 提供者：u011386859

  1. 蜂窝最短路径

  2. 以1号蜂窝为点，其他蜂窝按照逆时针排列，求任意两个蜂窝间最短路径

  3. 所属分类：Java

    • 发布日期：2014-08-03
    • 文件大小：2kb
    • 提供者：lazycatty123

  1. Fast exact shortest-path distance queries on large networks

  2. 为了在大图中找到两点之间的最短路径，我们先通过宽度优先搜索为每个点建立距离标签索引。关键是在宽度优先搜索是进行剪枝。

  3. 所属分类：数据库

    • 发布日期：2015-02-14
    • 文件大小：1mb
    • 提供者：atdian

  1. 任意两点最短路径

  2. 计算任意两点间的最短路径，点为任意单击的点，结果准确

  3. 所属分类：Javascript

    • 发布日期：2015-06-14
    • 文件大小：1kb
    • 提供者：longshengguoji

  1. 最短路径问题

  2. 设计一个旅游景点导游模拟程序，为来访的客人提供景点最短路径的信息查询服务，任意选取n城市，构成一个有向带权图，图中顶点表示城市，边上的权值表示两点间的距离，根据用户指定的始点和终点输出相应的最短路径。

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

    • 发布日期：2017-06-22
    • 文件大小：4kb
    • 提供者：qq_39218671

  1. 最短路径课程设计 C++

  2. Dijkstra算法 Dijkstra算法的思路是：设有向图G=（V，E），其中，V={v0，v1，…，vn-1}，cost[i][j]表示有向边的权值。若不存在有向边，则cost[i][j]的权为无穷大（∞）。数组ds记录从源点到其他各顶点当前的最短距离，其初值ds[i]=cost[v][i]，从s之外的顶点集合V-S中选一个顶点vu，使ds[u]的值最小。于是从源点v到达只通过s中的顶点，把u加入集合s中调整ds中的记录从源点到V-S中每个顶点vj的距离：从原来的ds[j]和ds[u]+c

  3. 所属分类：其它

    • 发布日期：2009-01-06
    • 文件大小：44kb
    • 提供者：aaaaadfsfds

  1. 将wkai的最短路径由经典改为A星算法

  2. ;;时间计算 (defun z_timer (/ stime h m s) (if (not zhf_time_dot) (setq zhf_time_dot (getvar "date") h nil ) (progn (setq stime (getvar "date")) (setq stime (- stime zhf_time_dot)) (setq stime (* 86400.0 (- stime (fix stime)))) (setq h (fix (/ stime 3600

  3. 所属分类：其它

    • 发布日期：2009-04-06
    • 文件大小：9kb
    • 提供者：zhang8755

  1. dijkstra算法实现两景点间最短路径

  2. 数据结构课程实践：1. 问题描述： 以顶点表示校平面图中各景点，要有景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息（路径长度可以估算，以米为单位）。 2. 要实现的功能： 1. 为来访客人提供图中任意景点相关信息的查询。 2. 为来访客人提供图中任意景点的问路查询，查询任意两个景点之间的一条最短的简单路径。 3. 基本要求 1. 熟悉无向图的数据结构及其操作，学会根据实际问题要求来选择存储结构。了解数据结构及其分类、数据结构与算法的密切关系。 2．掌握设计算法的步骤和算法分析方法

  3. 所属分类：Java

    • 发布日期：2018-07-12
    • 文件大小：2mb
    • 提供者：qq_38088652

  1. 最短路径点连线版

  2. 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 　　若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的 　　任务是找出从一点到另一点之间的最短路径。

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

    • 发布日期：2018-02-20
    • 文件大小：846byte
    • 提供者：chang_yl

  1. 矿井地理网络模型最短路径的Floyd动态优化算法

  2. 通过对Floyd算法进行深入地研究分析,提出了一种新的求取矿井中任意两点间最短路径的算法:Floyd动态优化算法。该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数。算法分析表明,新算法在稀疏网络中比Floyd算法性能上有较大的提高,可为矿井生产系统中工作点间路径的选择提供参考。

  3. 所属分类：其它

    • 发布日期：2020-07-06
    • 文件大小：490kb
    • 提供者：weixin_38713450

  1. JS实现深度优先搜索求解两点间最短路径

  2. 本文实例为大家分享了JS实现深度优先搜索求解两点间最短路径的具体代码，供大家参考，具体内容如下 效果： 找出图里点到点最短路径，并打印轨迹 图片如下所示： 代码： const map = [ [0, 1, 1, 0, 1], [1, 0, 0, 1, 0], [1, 0, 0, 0, 1], [0, 1, 0, 0, 0], [1, 0, 1, 0, 0] ] function dfsManager(map, start, end){ var min = 99

  3. 所属分类：其它

    • 发布日期：2020-12-09
    • 文件大小：32kb
    • 提供者：weixin_38625464

  1. C语言寻找无向图两点间的最短路径

  2. 1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图，并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径，同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步:  1）.首先定义起始点和终点src和dst。接着定义一个数组distance[ ]，用于存放各点到src的距离。初始化时各点到sr

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：54kb
    • 提供者：weixin_38724349
« 12 3 4 5 6 7 8 9 10 »