题目8：全国铁路运输网最佳经由问题

th_kh(int bid,int fid,int k,int kind);// 寻找两点间所有路径并判断该路径上到道路是否全为客/ 货运线路 int DFS_allpath_kh_isinclude(int bz_i,int pa_k,int kind);// 人客/ 货运线路判断较长路径是否完全包含较短路径 9 int DFS_allpath_kh_test(int a_i,int b_i);// 输出前检测判断较长路径是否完全包含较短路径 void main() { int step = -1,choose = 1; create_map(); do { e(); printf(" 请输入功能序号:"); step = input_num_check(0,3); if(input_exit == 1) { input_exit = 0; step = -1; choose = 0; } else { switch(step) { case 1:search_vex_info();break; case 2:map_manage();break; case 3:search_kh_path();break; default:choose = 0; }} }while(choose != 0); printf("\n*******************************\n 您已成功退出, 欢迎下次使用,再见!\n[ 按任意键关闭窗口]"); getch();// 在你需要暂停的位置暂停一下,当你按一下任意键它又会继续往下执行! } void e() { int i; printf("*********************************************\n"); printf(" \n"); printf(" 全国铁路网最佳经由系统\n");