搜索资源列表
2
- 哈夫曼树的建立 一、 实验目的： 1． 理解哈夫曼树及其应用。 2． 掌握生成哈夫曼树的算法。 二、 实验内容： 哈夫曼树，即最优树，是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上，及字符编码上，有着重要的价值。 构造一棵哈夫曼树，哈夫曼最早给出了算法，称为哈夫曼算法： （1）根据给定的N个权值 W1，W2，W3，……，Wn ，构成N棵二叉树的集合F= T1，T2，T3，……，Tn ，其中每棵二叉树T1只有一个带
t1
- 选址问题 给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法： （1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。 （2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。 -failed to translate
yy
- vc的校园导游系统，数据结构课程的设计作品，利用算法将最短与最长路径算出，比较简单，便于扩张-vc campus tour guide systems, data structure, curriculum design work, using the algorithm calculates the shortest and longest path, is relatively simple, easy to expand
fzwlktlj
- 复杂网络中最短K条路径问题的求解算法研究.pdf 求解路径问题的另一新颖的算法-Complex network of K shortest path algorithm to solve the problem. Pdf Routing Problem Solving another novel algorithm
exercise5
- 主要解决一个在旅行过程中的费用问题，关键是利用Dijkstra算法求解欧洲两个城市之间的最便宜的乘车路线，并把最短花费、路径的距离以及过的城市显示出来。-Is mainly to solve a process of in travel costs, the key is to use Dijkstra algorithm to solve Europe between the two cities the cheapest travel routes, and to take the shor
shortestaugmentingpath
- 最大流问题的最短增广路径算法 是算法中的重要部分 -Maximum flow problem of the shortest augmenting path algorithm is an important part of the algorithm
floyd1
- 弗洛伊德算法 运用弗洛伊德算法 实现查找最短出租车行驶路径-floyd algorithm used to find the shortest path of a taxi driving
ANT
- A*算法通过启发式探索下一结点，逐步逼近目标结点，且使得路径最短。-A* algorithm heuristic to explore the next node, and gradually approaching the target node, and that the shortest path.
NewAntProject
- 蚁群算法的c语言代码 求解最优路径，给出最短的行进路程-Ant Colony Algorithm
test.cpp
- 考虑右边的无向网，设计算法输出从顶点a到顶点i的一条带权路径长度最短的简单路径.采用递归或非递归的深度优先或广度优先遍历算法扩展实现-Consider the right to the network design algorithm output realization of recursive and non recursive depth-first or breadth-first traversal algorithm extensions from the vertex a to v
huffman
- 基于Huffman编码的文件压缩设计:本次实验将文件中的字符作为结点，每个字符在文件中出现的频率作为结点的权值，采用Huffman算法构造Huffman树，将字符用尽可能短的二进制数位表示（频率越低，二进制数位越长），而不是用8位的ASCII码进行存储，已达到节省存储空间，压缩文件的目的。 程序设计的步骤如下： 1、统计需压缩文件中每个字符出现的频率； 2、将每个字符出现的频率作为叶子结点构建Huffman树，然后将树中结点引向其左孩子的分支标“0”，引向其右孩子的分支标“1”；
a201702122
- 通常可以在任何图中使用，包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是，只要按