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

搜索资源列表

  1. java实现的最短路径问题

  2. 用java实现的最短路径问题,里面具体实现了一张图的查询
  3. 所属分类:Java

    • 发布日期:2009-05-26
    • 文件大小:21504
    • 提供者:liuhuacong
  1. 动态规划多段图的最短路径问题

  2. 动态规划多段图的最短路径问题,希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。 (C语言源程序),
  3. 所属分类:C

    • 发布日期:2009-08-01
    • 文件大小:516096
    • 提供者:wenjiechina
  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。 【基本要求】 1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。 2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图
  3. 所属分类:其它

    • 发布日期:2010-05-16
    • 文件大小:183296
    • 提供者:xiaocluo123
  1. 图的操作 c++实现

  2. 图的基本操作,深度优先遍历,广度优先遍历,prim算法求最小生成树,kraskal算法求最小生成树,拓扑排序,关键路径 ,单源顶点最短路径问题
  3. 所属分类:其它

    • 发布日期:2010-06-27
    • 文件大小:18432
    • 提供者:feiying_soft
  1. 图路径问题及及生成树ppt,入门专用

  2. 图路径问题及及生成树课件,有由多年带领ACM校队的老师讲授,对于图路径问题及及生成树问题讲得十分透彻,十分适合入门。
  3. 所属分类:专业指导

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

  2. 图的最短路径问题 1.求从某个源点到其余各顶点的最短路径(Dijkstra算法) 2.每一对顶点之间的最短路径(Floyd算法)
  3. 所属分类:C/C++

    • 发布日期:2011-05-05
    • 文件大小:284672
    • 提供者:a831016
  1. 判断图是否有路径的问题

  2. 对于有向图G=(V,E),任意m,n∈V(m≠n),判断从顶点m到顶点n是否存在路径
  3. 所属分类:C/C++

    • 发布日期:2011-05-31
    • 文件大小:981
    • 提供者:sky610914307
  1. 图的遍历和生成树问题

  2. 通过输入图,来对图进行图的遍历和生成树的求解,并进行深度优先和广度优先遍历,对图进行求最短路径等问题。
  3. 所属分类:C/C++

    • 发布日期:2011-06-23
    • 文件大小:92160
    • 提供者:ziyoudetian
  1. 最优解,贪心算法,多段图的最短路径

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

    • 发布日期:2011-08-22
    • 文件大小:286720
    • 提供者:wzx_007
  1. 有向图的路径问题实验报告(内附源代码)

  2. 有向图的路径问题实验报告(内附源代码
  3. 所属分类:C/C++

    • 发布日期:2012-05-06
    • 文件大小:109568
    • 提供者:chenzhen1310
  1. 基于邻接矩阵存储的图的最短路径问题

  2. 基于邻接矩阵存储的图的最短路径问题,可以很好的学习C++和数据结构
  3. 所属分类:C/C++

    • 发布日期:2013-11-26
    • 文件大小:3072
    • 提供者:u011628267
  1. 用遗传算法求解最短路径问题

  2. 文章应用遗传算法求解图论 中的最短路径问题,并提出了该算法在解决这一问题 中的一些处理方法·使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
  3. 所属分类:C++

    • 发布日期:2014-05-05
    • 文件大小:252928
    • 提供者:zh1234qwer
  1. 图的广度优先搜索的应用

  2.  内容提要 广度优先搜索是分层次搜索,广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。本讲座就最短路径问题、分酒问题、八数码问题三个典型的范例,从问题分析、算法、数据结构等多方面进行了讨论,从而形成图的广度优先搜索解决问题的模式,通过本讲座的学习,能明白什么样的问题可以采用或转化为图的广度优先搜索来解决。在讨论过程中,还同时对同一问题进行了深层次的探讨,进一步寻求解决问题的最优方案。
  3. 所属分类:其它

    • 发布日期:2008-11-20
    • 文件大小:156672
    • 提供者:qucooln
  1. 有向图关键路径问题 三种算法求解

  2. 数据结构课程设计,关键路径问题求解,三种算法实现,除了常用的两种算法,还有深度遍历求解算法。
  3. 所属分类:其它

    • 发布日期:2009-02-25
    • 文件大小:15360
    • 提供者:yuananyun
  1. 数据结构 课程设计 校园最短路径问题

  2. 图的最短路径问题是指从指定的某一点v开始,求得从该地点到图中其它各地点的最短路径,并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外,还能对该图进行修改,如顶点以及边的增删、边上权值的修改等。 校园最短路径问题中的数据元素有: a) 顶点数 b) 边数 c) 边的长度
  3. 所属分类:其它

    • 发布日期:2009-03-12
    • 文件大小:461824
    • 提供者:lhc563955434
  1. 数据结构:图的应用(本人关系网)

  2. 一、实验目的: 1、 掌握图的基本概念和存储方法; 2、 掌握图的遍历算法,最短路径算法。 二、 问题描述 1. 绘制基于本人的关系网(结点不少于 6),注:边的权值代表关系紧密程度; 分 析关系网的物理存储类型; 2. 实现关系网的创建; 3. 按照深度遍历和广度遍历算法输出结点信息; 4. 实现从本人到某人的最可靠关系路径。
  3. 所属分类:C

    • 发布日期:2020-04-25
    • 文件大小:573440
    • 提供者:whitmanc
  1. 商品用户行为数据处理中的数学问题(3)

  2. 随着网络时代不断的发展,网购已成为人民大众主要购物方式,基于大数据预测用户网购行为成为了重要的问题,本文通过所给 20000 用户数据对其商品行为进行预测并给出评价指标。以ut-8格式编码;包含 user id和 item id两列(均为 string类型),要求去除重复。例 如 user id I item id 100000 2345 100000 2478 100001 127900 100002 207245 评估指标 釆用经典的精确度( precision)、召回率( recall〕和
  3. 所属分类:其它

    • 发布日期:2019-03-15
    • 文件大小:1048576
    • 提供者:zrg_hzr_1
  1. 货运公司的运输问题

  2. 摘要 货运公司的运输问题直接关系到货运公司的经济效益和长远发展。本文以线性规划为基础,通过建立线性规划模型、图论模型以及通过0-1规划研究了具有供求平衡、有序卸货特点的运输问题,求解最小运费,通过优化来确定运输线路和卸货顺序,从而得出最佳运输方案。 货运公司的运输问题是涉及最短路径、最少运费、合理的卸货顺序的配送优化问题,要综合考虑运输路径、装载方式以及卸货顺序等方面。 本题中已给出了唯一的路线图、各公司所需材料量和相关费用。首先,题目规定派出6辆6吨车,出车成本既定,就要尽量减少出车次数,同时
  3. 所属分类:专业指导

    • 发布日期:2012-12-13
    • 文件大小:243712
    • 提供者:echohj9120
  1. 解决vue-cli webpack打包后加载资源的路径问题

  2. vue项目,访问打包后的项目,输入路径后,页面加载空白。这时会有两类问题,都是路径问题。 1.一个是css,js,ico等文件加载不到,是目录里少了dist 打开页面时一片空白 解决办法: config/index.js文件的build->assetsPublicPath的默认值改为 ‘./’ assetsPublicPath:资源的根目录。这个是通过http服务器运行的url路径。因为webapp和static中间还有层dist,所以要用’./’ 2.另一个就是单纯的在背景图使用相对
  3. 所属分类:其它

    • 发布日期:2020-12-10
    • 文件大小:117760
    • 提供者:weixin_38746918
  1. 分析Python读取文件时的路径问题

  2. Python在读取文件内容时的路径问题,值得深究一下.我想讨论的重点还是在绝对路径上面.在这之前我们先看一下 1:相对路径 这张图演示了在相对路径下寻找查找指定文件.  open(’相对路径演示’\’相对路径示例’.txt)打开的是相对当前运行的程序所在目录。 而我当前运行的程序相对位置在桌面. 所以直接print(lines) 可以看到这个结果 2:绝对路径. 绝对路径的查找方法就不演示了,相信每个人都会找到。但是我想讨论的是几个关于路径中的编码问题,相信这对初学者们有很大的帮助. 2
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:150528
    • 提供者:weixin_38666230
« 12 3 4 5 6 7 8 9 10 ... 50 »