酒酿小圆子呀～

转载自：http://blog.youkuaiyun.com/fengchaokobe/article/details/7478774  第一节 问题的提出及解决方法       所谓最短路径问题，可以说有两种情况来描述。       描述一：在图论中，指的是寻找图中两个节点之间的最短距离。如下图       描述二：在现实生活中，指的是找到从一个地方到另一个地方的最近距离。如下图

stackstack模板类的定义在的头文件中；定义stack对象的范例如下;stack s;stack s;stack的基本操作：s.top() ; //栈顶s.push(a) ; //元素a入栈s.pop(); //栈顶元素出栈s.empty(); //判断栈空，如果为空，则返回trues.size

1：Prim是计算最小生成树的算法，比如为N个村庄修路，怎么修花销最少。Dijkstra是计算最短路径的算法，比如从a村庄走到其他任意村庄的距离。2：Prim算法中有一个统计总len的变量，每次都要把到下一点的距离加到len中；Dijkstra算法中却没有，只需要把到下一点的距离加到cls数组中即可；3：Prim算法的更新操作更新的cls是已

cin.getline()函数是处理数组字符串的，其原型为cin.getline(char * , int)，第一个参数为一个char指针，第二个参数为数组字符串长度。getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。实例：#include #include using namespace std;const i