liyangguang1988的专栏

/*======================================================================*/ /* CreatBTNode.c 广义表形式输入，建立二叉树，分层形式输出 */ /*====================================================================

#include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }BTNode; // Create BinaryTree by Binary-linked

假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路？ 最短路算法要解决的就是这类问题。定义：给定一个有(无)向图，每一条边有一个权值 w，给定一个起始点 S 和终止点 T ，求从 S 出发走到 T 的权值最小路径，即为最短路径。最短路算法依赖一种性质：一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是：最短路径的子路径是最短路径。这个用反证法

思维导图: 1.利用顺序表结构实现  #include #include #define MaxSize 100 #define NULLKEY -1 #define DELKEY -2 typedef int KeyType; typedef char*InfoType; typedef struct {KeyType key; InfoType data; in