自己写的哈夫曼树的构造和求最短路径，typedef struct {
int weight;
int parent;
int lchild;
int rchild;
}HNodeType;
int n;HNodeType HuffNode [MAXNODE];
void HaffmanTree(HNodeType HuffNode [ ])
2020-01-06 03:01:18
1KB
1
最小路径算法 c语言实现/* 本程序是用F算法求最短的路由花费 可计算的最大的路由结点数为100 */
/* 运行环境： vc++6.0 */
#include
#include
#include
#define N 100
double w[N][N],tempw[N][N];
int r[N][N],tempr[N][N],i,j,k,m=7;
void TestAlgorithm();//测试算法是否正确
double min(double k1,double k2);//求最小值
void InputTheNet();//输入路由节点及花费
void Initprint();//打印R0 W0
void savesw(); //保存临时值
void resultw();//求W矩阵的值
void resultr();//求R矩阵的值
//---主函------
void main()
{
TestAlgorithm();//使用固定的路由花费测试算法是否正确
InputTheNet();//输入路由节点及花费
Initprint();//打印初始路由表（R0 W0）
savesw();//*保存W R 矩阵的值
for(k=0;k
2020-01-03 11:44:06
136KB
1
问题描述：设有如下交通路线图，假设每两个站点之间的距离为500m.
基本要求：输入初始站和终点站，能够输出到达终点站的最短路线（路线可能有多个，输出一条即可，但若能输出多条更佳）。
2020-01-03 11:36:45
268KB
1
该程序主要是设计主要是解决迷宫探索问题，要找出走出迷宫的全部路径以及最短路径，还要实现键盘操作。程序主要分成5大模块：1.界面的设计 2.显示迷宫 3.编辑迷宫 4.手工寻找路径 5.实现自动寻找全部路径及最短路径。具体介绍如下：
2020-01-03 11:35:52
100KB
1