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

搜索资源列表

  1. 多段图最短路径（算法课实验）

  2. 多段图最短路径，算法课的一个小实验 先利用最优性原理找出所有节点最短路径长度 再利用所有节点的最短路径长度通过回溯的方法找到所有最短的路径

  3. 所属分类：其它

    • 发布日期：2010-02-24
    • 文件大小：250880
    • 提供者：skyljp

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5120
    • 提供者：miaomiao83

  1. 基于UML 状态图的面向对象软件测试用例生成

  2. 基于UML 状态图的面向对象软件测试用例生成，　本文提出了一种基于UML 状态图的测试用例生成方法,生成较少但有效的测试用例,便于实现自动化测试。测试用例从状态图中的转换(转换路径) 中产生,一个用例代表了一条转换路径。对深度优先算法进行改进后,给出了从UML 模型视图的状态图中获得测试用例的算法,该算法从状态图中的初始状态到终止状态进行遍历,可以得到所有的转换路径,根据循环复杂度来得到状态图的基本路径的最大数量,即测试用例的最小数量

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：327680
    • 提供者：bowei19870720

  1. 交通咨询系统最短路径最小花费

  2. 设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明： 1．创建图的存储结构使用邻接矩阵。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。

  3. 所属分类：咨询

    • 发布日期：2010-11-14
    • 文件大小：6144
    • 提供者：wochaoca

  1. 图论网络分析-最小费用最大流算法程序-最短路径算法

  2. 图论网络分析-最小费用最大流算法程序-最短路径算法 输入节点个数和路径权重，即可求得最小费用的最短路径

  3. 所属分类：其它

    • 发布日期：2011-01-09
    • 文件大小：40960
    • 提供者：caiwei2016

  1. 最短路径演示程序-带界面

  2. 用gtk+2.0开发的一个小程序，用来显示最短路径，前台界面用gtk+2.0开发，后台用flody算法，支持手工画图，动态修改图的结构，包括修改顶点、边长等等，可以在界面上显示任意两点之间的最短路径，可以在图上画出来，用不同的颜色显示。程序用eclipse开发，可以在linux（fedora13）下运行，也可以到window下编译运行。

  3. 所属分类：C

    • 发布日期：2011-03-10
    • 文件大小：379904
    • 提供者：gewentang

  1. 多段图的最小路径求解c++实现

  2. 用动态规划实现求解多段图的最小路径，该代码分别实现从前和从后搜索

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

    • 发布日期：2011-05-10
    • 文件大小：3072
    • 提供者：xiaofengyi2

  1. 数据结构 图的最短路径

  2. 数据结构,图的最短路径的算法,用C语言编写程序代码///////

  3. 所属分类：C

    • 发布日期：2011-06-14
    • 文件大小：40960
    • 提供者：ftt19911126

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 校园导航程序

  2. 校园导航程序，数据结构中图的利用的典型例子（以前在大学课程实验源代码），本代码用C语言编写；基本功能： 1.校园景点信息的查询功能。 2.校园景点最短路径查询功能。（求图的最小路径）

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

    • 发布日期：2012-04-09
    • 文件大小：10240
    • 提供者：rfzoom

  1. 二部图概述（二分图，匹配，覆盖，KM算法）

  2. 二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础

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

    • 发布日期：2012-05-01
    • 文件大小：568320
    • 提供者：szbsxb

  1. 带圈路径最小优先权算法

  2. 数据结构路径求法中的图的构建，以及无向图的最小

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

  1. 最短路径图

  2. 此程序完成图的最小路径查询，欢迎大家下载

  3. 所属分类：C++

    • 发布日期：2012-11-25
    • 文件大小：5242880
    • 提供者：bendan107

  1. 数据与结构最短路径问题

  2. 本代码详细描述了用prim算法计算最小生成树问题，可以求出图中所有点的最小路径

  3. 所属分类：C++

    • 发布日期：2015-06-03
    • 文件大小：2048
    • 提供者：u014629974

  1. 在图中求从一条从顶点i到顶点j的最短路径

  2. 做一个小系统，完成如下功能：在图中求从一条从顶点i到顶点j的最短路径，在图中求从一条从顶点i到顶点j的简单路径

  3. 所属分类：其它

    • 发布日期：2017-04-29
    • 文件大小：1024
    • 提供者：u011292087

  1. 有向图的最短路径 源代码 Dijkstra

  2. 本代码 利用 Dijkstras Shortest Path Algorithm 求解有向图的最短路径。 包括 图的构建，求解过程的，排序使用的最小堆 等所有的源代码，并包括测试用例。 是学习最小堆 和 Dijkstras Shortest Path Algorithm 算法的很好的材料

  3. 所属分类：C++

    • 发布日期：2019-04-25
    • 文件大小：86016
    • 提供者：msm437

  1. Java Floyd算法求有权图（非负权）的最短路径并打印

  2. 主要介绍了Java Floyd算法求有权图（非负权）的最短路径并打印，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

  3. 所属分类：其它

    • 发布日期：2020-08-25
    • 文件大小：39936
    • 提供者：weixin_38731479

  1. 一种基于最少边数的最短路径算法

  2. 确定两点之间最短路径，通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想，设计了一种新的结构存放路径选择信息，找到一种确定这种最短路径的算法，并给出了算法描述以及实例。

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：161792
    • 提供者：weixin_38639237

  1. C语言实现图的最短路径Floyd算法

  2. Floyd算法直接使用二维数组求出所有顶点到所有顶点的最短路径。 D代表顶点到顶点的最短路径权值和的矩阵。 P代表对应顶点的最小路径的前驱矩阵。 以下程序在DEV C++中调试运行通过。 #include #define INFINITY 65535 typedef int VertexType; //顶点是字符型 typedef int EdgeType; //边是整型 typedef struct //图的邻接矩阵存储结构 { VertexType vexs[9]; //顶

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：94208
    • 提供者：weixin_38649356

  1. tileproxy:基于Rack的最小滑动图块基于Rack的HTTP缓存代理和多路分解器-源码

  2. 瓷砖代理 基于的HTTP缓存代理和多路分解器的最小。 基本原理 一些映射程序（例如 ）使您可以定义和使用自定义地图图块服务，期望该服务接受/13/4252/2916.png格式的HTTP请求，例如/13/4252/2916.png ，其中13是缩放， 4252是x 2916贴，以及2916 y 2916贴。 假设您要使用的地图图块服务响应参数化的HTTP请求，例如?z=13&x=4252&y=2916 。 您如何桥接两者？ 该程序通过将中间的地图瓦片名称转换为每个地图瓦片服务可以理解的请求

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：8192
    • 提供者：weixin_42129113
« 12 3 4 5 6 7 8 9 10 ... 42 »