资源列表
[数据结构常用算法] 广度优先遍历
说明:本程序是实现广度优先遍历算法的全过程,包括图的建立,队列的建立,邻接表的建立,图的遍历等等功能。<wulinjian7881744@163.com> 在 2009-05-14 上传 | 大小:1.53kb | 下载:0
[数据结构常用算法] stack decimal octal
说明:数据结构——栈 (1)实现栈的顺序表示和部分操作(栈的初始化、压栈、出栈) (2)实现栈的求十进制与八进制转换的应用<rontemp154@sina.com> 在 2010-12-02 上传 | 大小:1.54kb | 下载:0
[数据结构常用算法] 校园导游咨询系统
说明:该次实习要求是设计一张地图,里面有n个景点,告诉我们景点之间的连接信息,要设计一个校园导游程序,为来访的游客提供各种信息的查询服务。主要为两个服务。 (1) 为来访游客提供图中任意景点相关额信息查询。 (2) 为游客提供图中任意两景点间的最短路径的长度,并输出该条路径 为实现这两个服务我们需要用一个数据结构存储这个地图的情况,还有就是用dijkstra 算法去求两点间的最短路,并需要一个数组去记录该最短路径。<cynthia_gu1989> 在 2010-12-26 上传 | 大小:1.95kb | 下载:0
[数据结构常用算法] ha-fu-man-shu
说明:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。(Given n weights as leaf nodes n, constructing a binary tree. If the right path length to a minimum, said such a binary t<小白兔> 在 2025-01-15 上传 | 大小:2kb | 下载:0
[数据结构常用算法] dijkstra
说明:图论中迪杰斯特拉最短路算法的matlab代码(Matlab code of Dijstro algorithm in graph theory)<mazy@lzit.edu.cn> 在 2025-01-15 上传 | 大小:2kb | 下载:0