![](https://img-blog.csdnimg.cn/20200313143812962.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
算法与数据结构
酒酿小圆子~
这个作者很懒,什么都没留下…
展开
-
深入解析最短路径算法
转载自:http://blog.csdn.net/fengchaokobe/article/details/7478774 第一节 问题的提出及解决方法 所谓最短路径问题,可以说有两种情况来描述。 描述一:在图论中,指的是寻找图中两个节点之间的最短距离。如下图 描述二:在现实生活中,指的是找到从一个地方到另一个地方的最近距离。如下图转载 2014-08-21 08:26:19 · 20713 阅读 · 0 评论 -
stack与queue
stack stack模板类的定义在的头文件中; 定义stack对象的范例如下; stack s; stack s; stack的基本操作: s.top() ; //栈顶 s.push(a) ; //元素a入栈 s.pop(); //栈顶元素出栈 s.empty(); //判断栈空,如果为空,则返回true s.size原创 2014-08-11 19:38:37 · 540 阅读 · 0 评论 -
Dijkstra算法与Prim算法的区别
1: Prim是计算最小生成树的算法,比如为N个村庄修路,怎么修花销最少。 Dijkstra是计算最短路径的算法,比如从a村庄走到其他任意村庄的距离。 2: Prim算法中有一个统计总len的变量,每次都要把到下一点的距离加到len中; Dijkstra算法中却没有,只需要把到下一点的距离加到cls数组中即可; 3: Prim算法的更新操作更新的cls是已原创 2014-08-21 10:53:05 · 14668 阅读 · 2 评论 -
C++ 输入函数getline(cin,str) 与cin.getline(str,int)区别
cin.getline()函数是处理数组字符串的,其原型为cin.getline(char * , int),第一个参数为一个char指针,第二个参数为数组字符串长度。 getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。 实例: #include #include using namespace std; const i原创 2014-09-01 16:03:43 · 5530 阅读 · 1 评论