摘要：
解题思路：采用dijkstra算法 #include <stdio.h> #include <malloc.h> #define ERROR -1 #define MaxVex 500+1 #include <string.h> #define INF 0x3f3f3f3f int Map[MaxV 阅读全文
摘要：
解题思路：基本方法是用深度遍历思路 1、设y超点为a，则a入栈 2、栈非空，寻找起点a相邻节点， 1）超点a存在相邻最小编号b节点,则再以b为起点，重复步骤1，2 2）若超点a不存在相邻节点，则弹出栈顶元素a后，若此时栈不空，则置下一次起点为栈顶元素c，重复步骤1，2 解法一、 #include < 阅读全文