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

搜索资源列表

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

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

  3. 所属分类：C++

    • 发布日期：2009-06-04
    • 文件大小：791
    • 提供者：jintaodu

  1. 美国硅谷城镇地图——最短路径问题

  2. 这是一幅美国硅谷的简单地图。对于此图，请写出一个完整的程序，对于输入的起点和终点，输出它们之间的最短路径。

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

    • 发布日期：2010-03-13
    • 文件大小：36864
    • 提供者：mazhe210425

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 图的遍历课程设计报告

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

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 算法分析与设计——无向图的应用（C++版）.

  2. 内容提要：本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质，以及两种构造最小生成树的算法（Prim算法和Kruskal算法）。然后，和有向图相似的介绍了两种无向图的遍历方法（深度优先遍历和广度优先遍历）。接着介绍了迷宫问题的求解方法。最后，介绍了求解最短路径的六种方法，包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字：无向图、最小生成树、Prim算法、Kru

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：301056
    • 提供者：shiyi_001

  1. Floyd算法求点与点之间的最短路径

  2. 给出一个带权有向图G=(V,E),其中每一条边(v,w)的权c[v,w]是一个非负实数。要求对任意的顶点有序对（v,w）找出从顶点v到顶点w的最短路径长度。这个问题就称为带权有向图的所有顶点对之间的最短路径问题。解决这个问题的一个办法是，每次以一个顶点为源，重复执行Dijkstra算法n法。这样，就可以求得所有顶点对之间的最短路径。这样做所需要的计算时间为O(n^3)。另外，也可以采用的较直接的Floyd算法。

  3. 所属分类：其它

    • 发布日期：2010-10-21
    • 文件大小：1024
    • 提供者：oecliaoxiang123

  1. Java实现单源最短路径问题

  2. 标题： 单元最短路径 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题. 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可

  3. 所属分类：Java

    • 发布日期：2010-11-23
    • 文件大小：1024
    • 提供者：ycc09108066

  1. 判断图是否有路径的问题

  2. 对于有向图G=（V,E），任意m，n∈V（m≠n），判断从顶点m到顶点n是否存在路径

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

    • 发布日期：2011-05-31
    • 文件大小：981
    • 提供者：sky610914307

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

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

  3. 所属分类：其它

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

  1. n皇后\大数运算\二叉树等 北大工硕期末题

  2. 帮朋友编的期末考试题作业，用C++实现，原创保证可以在VC2008下编译运行。 1、 编写一个C++程序，计算并输出两个无符号整数m与n乘积、整除的整商及余数（其中| m | ≤ 101000 ，| n | ≤ 101000）。 2、 编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角在线，仅能放置一个皇后）。 3、 实现图书馆借书系统，其功能包括： （1） 申请新的图书证； （2） 注销图书证； （3） 图书查询，方式包括按书名、

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

    • 发布日期：2012-01-13
    • 文件大小：1048576
    • 提供者：fiyisoft

  1. 有向图的路径问题实验报告（内附源代码）

  2. 有向图的路径问题实验报告（内附源代码

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

    • 发布日期：2012-05-06
    • 文件大小：109568
    • 提供者：chenzhen1310

  1. 有向图欧拉路径c语言源程序

  2. 【问题描述】 对N(2≤N≤100000)个由M(2≤M≤1000)个小写字母组成的英文单词排序, 使得相邻的两个单词中前一个单词的末字母等于后一个单词的首字母。 【输入形式】 从标准输入上读入。 输入文件有N(2≤N≤100000)行，每行只含一个单词，单词之间以换行符分隔，以EOF结束。 【输出形式】 输出到标准输出。 输出内容占一行，以换行符结束。对于可以按上述规则排列的输入，输出yes；否则输出no。 【输入样例】 mouse acm malform 【输出样例】 yes 【时间限制】

  3. 所属分类：其它

    • 发布日期：2015-10-30
    • 文件大小：1024
    • 提供者：wangxiaoyaner

  1. 学校超市选址问题（带权有向图的中心点）

  2. 学校超市选址问题（带权有向图的中心点。实际为距离*权值相等） 1．设计内容：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 2．设计要求： （1）设计该问题的核心算法； （2）设计可视化的界面，界面中能有效显示学校超市可设立的地点和各单位的位置以及它们之间的有效路径； （3）程序能自动计算出最优设立点，并最好以图示化方式演示。 含有很多bug但能实现基本计算，三个点以内（存在超市到三点的距离*权值相等时）。

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

    • 发布日期：2018-01-11
    • 文件大小：34603008
    • 提供者：qq_26078693

  1. 动态规划法—最短路径

  2. 用动态规划法的思想解决有向图的最短路径问题 用c++编写的程序，可以执行，生成exe文件

  3. 所属分类：C++

    • 发布日期：2009-01-01
    • 文件大小：188416
    • 提供者：u012490689

  1. 有向图关键路径问题 三种算法求解

  2. 数据结构课程设计，关键路径问题求解，三种算法实现，除了常用的两种算法，还有深度遍历求解算法。

  3. 所属分类：其它

    • 发布日期：2009-02-25
    • 文件大小：15360
    • 提供者：yuananyun

  1. 图的最短路径.xls

  2. 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 [1] 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径。 全局最短路径问题 - 求图中所有

  3. 所属分类：Java

    • 发布日期：2019-08-17
    • 文件大小：289792
    • 提供者：qq_21046965

  1. 所有结点对的最短路径问题、ShortestPathsDemo.rar

  2. 所有结点对的最短路径问题，包括使用矩阵乘法相似的操作计算所有结点对的最短路径，Floyd Warshall算法，有向图的传递闭包和用于稀疏图的Johnson算法

  3. 所属分类：互联网

    • 发布日期：2020-05-27
    • 文件大小：266240
    • 提供者：qq_40650744

  1. 有向图的简单路径求解问题.zip

  2. 给定一个有向图G两个顶点a和b，试编写算法求a到b的简单路径的数量，并分别输出最短的简单路径和最长的简单路径。

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

    • 发布日期：2020-06-23
    • 文件大小：613376
    • 提供者：qq_43656353

  1. python实现Dijkstra算法的最短路径问题

  2. 迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。 1 算法原理 迪杰斯特拉（Dijkstra）算法是一个按照路径长度递增的次序产生的最短路径算法。下图为带权值的有向图，作为程序中的实验数据。 　 其中，带权值的有向图采用邻接矩阵graph来进行存储，在计算中就是采用n*n的二维数组来进行存储，v0-v5表示数组的索引编号0-5，二维数组的值表示节点之间的权值，若两个节点不能通行，比如，v0->v1不能通行，那么graph[0,1]=

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：79872
    • 提供者：weixin_38716563

  1. 数据结构课程设计- 解析最少换车次数的问题详解

  2. 问题描述: 设某城市有n个车站，并有m条公交线路连接这些车站。设这些公交车都是单向的，这n个车站被顺序编号为0~n-1。编号程序，输入该城市的公交线路数，车站个数，以及各公交线路上的各站编号。实现要求：求得从站0出发乘公交车至站n一1的最少换车次数。程序设计思路：利用输入信息构建一张有向图G(用邻接短阵g表示)，有向图的顶点是车站，若有某条公交线路经i站能到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j)。这样，从站x至站y的最少上车次数便对应于图G中从点x至点y的最短路径长度。而

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：68608
    • 提供者：weixin_38501826
« 12 3 4 5 6 7 8 9 10 ... 18 »