数据结构实验
【linux嵌入式】玩家
linux嵌入式玩家
展开
-
用图搜索方法求解迷宫问题
实验目的:深入掌握图遍历算法在求解实际问题中的应用实验要求:编写一个程序,完成以下功能。(1) 建立一个迷宫对应的邻接表表示。(2) 采用深度优先便利算法输出从入口(1,1)到出口(M,N)的所有迷宫路径。(3) 采用广度优先便利算法输出从入口(1,1)到出口(M,N)的最短路径。(4) 采用深度优先便利算法输出从入口(1,1)到出口(M,N)的所有最短路径。迷宫如下图所示:实验...原创 2019-11-29 20:27:45 · 4006 阅读 · 0 评论 -
Huffman树的基本实现
Huffman树的基本实现#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int inf = 0x3f3f3f3f;const int N = 5;const int maxn = 10;typedef struct { char...原创 2019-11-20 17:14:58 · 495 阅读 · 0 评论