点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 无向图两点之间所有路径
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
求两点之间的所有路径(广度优先与回溯法结合)
本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
所属分类:
C++
发布日期:2009-06-04
文件大小:791
提供者:
jintaodu
数据结构校园导航系统
1. 从东北大学的平面图中选10个有代表性的景点,抽象成一个无向带权图 。以图中 顶点表示景点,边上的权值表示两点之间的距离。 2. 本程序的目的是方便用户进行如下操作: 1).查询所有景点; 2).显示所有景点之间的所有路径及其距离; 3).删除,插入,修改用户指定的景点; 4).删除,插入,修改用户指定的两个景点之间的路径长度; 5).根据用户指定的两个景点输出相应的最短路径。
所属分类:
其它
发布日期:2009-07-05
文件大小:4096
提供者:
ajidan
C语言高级编程技术-最爱欢迎的的编程语言之一
高级编程技术 介绍如何利用 TC 系统所提供的相关函数实现菜单设计、图形绘制、动画的播放、乐曲 的演奏、汉字的显示、图片的显现等技术,在讲述时,以问题-解答的方式来逐渐阐明。 1 文本的屏幕输出和键盘输入........................................................................................... 1 1.1 文本的屏幕输出..........................................
所属分类:
C
发布日期:2009-07-22
文件大小:345088
提供者:
randychenzc
求解无向图中任意两点之间的所有路径的C#实现
求解无向图中任意两点之间的所有路径的C#实现 本文档只是根据网上搜到的资料,翻译成C#版本。当初为了项目需要,在网上找了很长时间,另外 自己也曾经废了老牛鼻子劲,也没有看懂网上的一些C++版本的算法实现。所以我上传上这个文件, 只希望急需的朋友们用,本人在此希望算法的原实现作者不要怪罪。
所属分类:
C#
发布日期:2009-10-30
文件大小:3072
提供者:
longshaoye1123
ACM算法-ACM/ICPC 代码库
目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
所属分类:
其它
发布日期:2010-04-30
文件大小:666624
提供者:
lin_style
求解无向图中任意两点之间的所有路径的C#实现
求解无向图中任意两点之间的所有路径的C#实现
所属分类:
C#
发布日期:2010-10-25
文件大小:3072
提供者:
mzoy
2025NOIP普及组.rar
NOIp2002普及组解题报告 题一: 级数求和 [问题描述]: 已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=KK [问题分析]: 这道题目非常简单,题目的意思已经把该题的算法描述得再清楚不过了,初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,,直到Sn大于K,最后输出K。另外实型(Real是最慢的,建议用Extended)的运算速度不是很快,而K为1~15之间的整数,所以最后可以交一张表(
所属分类:
其它
发布日期:2010-10-26
文件大小:13312
提供者:
lfzhchhw
ACMICPC代码库
各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
所属分类:
专业指导
发布日期:2011-08-11
文件大小:666624
提供者:
justme0
校园导游咨询《详细实验报告》源程序代码 运行截图
实验报告中含有:实验目的,问题描述,基本要求;概要设计:抽象数据类型定义,模块层次关系图;调试分析;floyed算法分析;用户使用说明;程序源代码及截图 (ps:该校园导游咨询系统没有输入值,所有信息是都在class MGraph的构造函数中传输的,且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意,直接从文章copy到visual stutio中会出现中文字符,注意删除,推荐大家在一行语句的分号后面,点出光标,按一下delete键,然后按一下enter键,完成visual stuti
所属分类:
C/C++
发布日期:2012-05-22
文件大小:1048576
提供者:
gujibala
算法分析与设计习题集答案
基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
所属分类:
讲义
发布日期:2014-07-13
文件大小:442368
提供者:
lanyuhappy
常用算法代码
目录 目录 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
所属分类:
C
发布日期:2017-09-11
文件大小:228352
提供者:
weekdaylove
快速寻找无向图中两点间的所有路径
函数功能:找到图中两个节点之间的所有路径 参数说明:1、Matrix 初始矩阵,将路径矩阵的形式存储,本程序对应的是一个无向图。 2、headNode 初始节点 3、endNode 结束节点 主要的思想 利用深度优先遍历的算法 1、利用result来存放每次从栈中出栈的数据,里面很可能就是要找的路径,为什么要单独提取出来,因为包含了多条路径 2、通过设置 访问是否的变量来避免回路
所属分类:
C++
发布日期:2018-05-23
文件大小:4096
提供者:
huangbangqing12
ConsoleApplication1.zip
c#版本无向图两点之间所有路径,根据c++翻译而来,希望大家提出宝贵意见
所属分类:
C#
发布日期:2019-08-15
文件大小:37888
提供者:
messizhao
java搜索无向图中两点之间所有路径的算法
主要介绍了java搜索无向图中两点之间所有路径的算法
所属分类:
其它
发布日期:2020-08-26
文件大小:54272
提供者:
weixin_38715094
无向图两点之间所有路径
无向图两点之间所有路径
所属分类:
Java
发布日期:2016-05-11
文件大小:14336
提供者:
yzw903302809
python广度优先搜索得到两点间最短路径
前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索; 比如下图: 从0结点开始搜索的话,一开始是0、将0加入
所属分类:
其它
发布日期:2020-12-24
文件大小:74752
提供者:
weixin_38508126
python爬虫教程:python广度优先搜索得到两点间最短路径
这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
所属分类:
其它
发布日期:2021-01-21
文件大小:82944
提供者:
weixin_38551431
python爬虫教程:python广度优先搜索得到两点间最短路径
这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
所属分类:
其它
发布日期:2021-01-21
文件大小:82944
提供者:
weixin_38681719