lzc842650834的博客

这次实验包括两个部分： 1、图的基本操作 2、飞机最小换乘问题对于图的操作，书上都有代码，在这里我就不贴出来了，下面是飞机最小换乘问题的解答：题目要求： （1）设有n个城市，编号为0~n-1，m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路方案。 （2）参考：可以使用有向图表示城市间的航线；只要两城市间有航班，则图中这两点间存在一条权值为1的边；可以使用Dijkstra算法实现

实验目标：         1、实现二叉树的遍历、计算节点等基本功能         2、编写哈夫曼编码/译码系统 功能流程图： 实验代码：#include <iostream>#include <string>using namespace std;template <class T>struct BTNode{ BTNode()