搜索资源列表
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图,用邻接链表保存信息,寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
BoundAndBranch
- 我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
李森数据结构作业
- 文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径-folder include common data structure of the algorithm, including the three binary tree recursive and non - recursive algorithm, Dyeing, 8 Queen, depth and bread
图论算法库 C++ 语言实现
- 图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压
code3[1]
- 此文件为数据结构用floyd算法实现最短路径的算法-file data structure to use Floyd algorithm to achieve the shortest path algorithm
park_guide
- 公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
Data_ShorPath
- 数据结构课程的经典源码。以中国交通图为背景,求各大城市之间的最短路径。读文件操作。-data structure course of the classic source. China traffic map background, major cities seeking the shortest path between. Reading file manipulation.
excellentwaysofshortpath
- 程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。-procedures main function is to achieve the shortest path to the map search, The data format is txt adjacent matrix, the algorithm to improve the dieldrin algorithm. Debugging and document
sloveandy
- 具体题目在rar文件里,内容和走迷宫类似,可以得到最短路径-specific topics in rar document, content and similar Maze can be Shortest Path
sncopy
- c++编写的迷宫求解的最短路径,在压缩文件里面有详细说明
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
park
- 公园查询,类似于前几个公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题
qsort
- 可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征
kcsj
- 校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息; 按q退出; 地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息;按q退出;地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
DataStructureUtil
- 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。-The compressed folder, there are many commonly used algorithms and data structures c++ Template programming, can be used as your development tool. Specif
A
- 本文件为C语言编写,A星寻路算法,自动寻找最优路径-This document is written in C, A Star pathfinding algorithm, automatically find the optimal path. .
Readaws
- 1 批处理-首先要list要处理的文件(*.0000)到ascii文件中,在*aws_nl中填写好输入和输出路径(包含文件路径和经纬度文件路径),适合所有的micaps资料 2 读取MICAPS第一类数据格式 3 输出任何时间、区域(需要改区域详细的经纬度资料--很难哦)-READ MICAPS Diamond 1 DATA with fortran
LeetCode
- LeetCode题解(java版) 包含toi,strstr,add two num,括号匹配,字符串乘法,通配符匹配,文件路径简化,Text Justification,反转单词-LeetCode solution to a problem (java version) contains toi, strstr, add two num, bracket matching, string multiplication, wildcard matching, simplify file pa
file
- 将图的数据写入文件并构造邻接矩阵,求出单源点到其他顶点的最短路径(The data of the graph is written into the file and the adjacency matrix is constructed, and the shortest path from the single source point to the other vertex is found)
