c语言拓扑排序--教务课程计划的辅助制定
² 问题描述
扩展拓扑排序算法，进行课程学习计划的辅助制定。一个学生在一个学期可以同时学习多门课程，同一学期的各门课程之间必须不存在次序关系，制定课程计划使学生可以在最短时间内学完所有课程。
源程序：
#include<stdio.h>#include <stdio.h>#include <stdlib.h>#define MaxVertexNum 100typedef int VertexType;typedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struc...
c语言最短路径问题
² 问题描述
交通网络中常常提出这样的问题：两地之间是否有路相通？在有多条通路的情况下，哪一条最短？以上问题就是带权图中求最短路径的问题。
² 基本要求
⑴用Dijkstra算法求最短路径，图中的顶点数n不得少于10个。
⑵用户输入源点和目标点后，程序应输出源点到目标点的最短路径，并计算出途中所需时间或花费的交通费用。
源程序：
#include <stdio.h>#include <stdlib.h>#define INFINITY 32767#define MaxVertexNum 30typedef char VertexTy...