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

搜索资源列表

  1. 求两点之间的所有路径(广度优先与回溯法结合)

  2. 本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
  3. 所属分类:C++

    • 发布日期:2009-06-04
    • 文件大小:791
    • 提供者:jintaodu
  1. 数据结构校园导航系统

  2. 1. 从东北大学的平面图中选10个有代表性的景点,抽象成一个无向带权图 。以图中 顶点表示景点,边上的权值表示两点之间的距离。 2. 本程序的目的是方便用户进行如下操作: 1).查询所有景点; 2).显示所有景点之间的所有路径及其距离; 3).删除,插入,修改用户指定的景点; 4).删除,插入,修改用户指定的两个景点之间的路径长度; 5).根据用户指定的两个景点输出相应的最短路径。
  3. 所属分类:其它

    • 发布日期:2009-07-05
    • 文件大小:4096
    • 提供者:ajidan
  1. C语言高级编程技术-最爱欢迎的的编程语言之一

  2. 高级编程技术 介绍如何利用 TC 系统所提供的相关函数实现菜单设计、图形绘制、动画的播放、乐曲 的演奏、汉字的显示、图片的显现等技术,在讲述时,以问题-解答的方式来逐渐阐明。 1 文本的屏幕输出和键盘输入........................................................................................... 1 1.1 文本的屏幕输出..........................................
  3. 所属分类:C

    • 发布日期:2009-07-22
    • 文件大小:345088
    • 提供者:randychenzc
  1. 求解无向图中任意两点之间的所有路径的C#实现

  2. 求解无向图中任意两点之间的所有路径的C#实现 本文档只是根据网上搜到的资料,翻译成C#版本。当初为了项目需要,在网上找了很长时间,另外 自己也曾经废了老牛鼻子劲,也没有看懂网上的一些C++版本的算法实现。所以我上传上这个文件, 只希望急需的朋友们用,本人在此希望算法的原实现作者不要怪罪。
  3. 所属分类:C#

    • 发布日期:2009-10-30
    • 文件大小:3072
    • 提供者:longshaoye1123
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. 求解无向图中任意两点之间的所有路径的C#实现

  2. 求解无向图中任意两点之间的所有路径的C#实现
  3. 所属分类:C#

    • 发布日期:2010-10-25
    • 文件大小:3072
    • 提供者:mzoy
  1. 2025NOIP普及组.rar

  2. NOIp2002普及组解题报告 题一: 级数求和 [问题描述]: 已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=KK [问题分析]: 这道题目非常简单,题目的意思已经把该题的算法描述得再清楚不过了,初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,,直到Sn大于K,最后输出K。另外实型(Real是最慢的,建议用Extended)的运算速度不是很快,而K为1~15之间的整数,所以最后可以交一张表(
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:13312
    • 提供者:lfzhchhw
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. 校园导游咨询《详细实验报告》源程序代码 运行截图

  2. 实验报告中含有:实验目的,问题描述,基本要求;概要设计:抽象数据类型定义,模块层次关系图;调试分析;floyed算法分析;用户使用说明;程序源代码及截图 (ps:该校园导游咨询系统没有输入值,所有信息是都在class MGraph的构造函数中传输的,且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意,直接从文章copy到visual stutio中会出现中文字符,注意删除,推荐大家在一行语句的分号后面,点出光标,按一下delete键,然后按一下enter键,完成visual stuti
  3. 所属分类:C/C++

    • 发布日期:2012-05-22
    • 文件大小:1048576
    • 提供者:gujibala
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:442368
    • 提供者:lanyuhappy
  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
  3. 所属分类:C

    • 发布日期:2017-09-11
    • 文件大小:228352
    • 提供者:weekdaylove
  1. 快速寻找无向图中两点间的所有路径

  2. 函数功能:找到图中两个节点之间的所有路径 参数说明:1、Matrix 初始矩阵,将路径矩阵的形式存储,本程序对应的是一个无向图。 2、headNode 初始节点 3、endNode 结束节点 主要的思想 利用深度优先遍历的算法 1、利用result来存放每次从栈中出栈的数据,里面很可能就是要找的路径,为什么要单独提取出来,因为包含了多条路径 2、通过设置 访问是否的变量来避免回路
  3. 所属分类:C++

    • 发布日期:2018-05-23
    • 文件大小:4096
    • 提供者:huangbangqing12
  1. ConsoleApplication1.zip

  2. c#版本无向图两点之间所有路径,根据c++翻译而来,希望大家提出宝贵意见
  3. 所属分类:C#

    • 发布日期:2019-08-15
    • 文件大小:37888
    • 提供者:messizhao
  1. java搜索无向图中两点之间所有路径的算法

  2. 主要介绍了java搜索无向图中两点之间所有路径的算法
  3. 所属分类:其它

    • 发布日期:2020-08-26
    • 文件大小:54272
    • 提供者:weixin_38715094
  1. 无向图两点之间所有路径

  2. 无向图两点之间所有路径
  3. 所属分类:Java

    • 发布日期:2016-05-11
    • 文件大小:14336
    • 提供者:yzw903302809
  1. python广度优先搜索得到两点间最短路径

  2. 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索; 比如下图: 从0结点开始搜索的话,一开始是0、将0加入
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:74752
    • 提供者:weixin_38508126
  1. python爬虫教程:python广度优先搜索得到两点间最短路径

  2. 这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:82944
    • 提供者:weixin_38551431
  1. python爬虫教程:python广度优先搜索得到两点间最短路径

  2. 这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:82944
    • 提供者:weixin_38681719