![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 76
chriskevin522
最喜欢一句话:垃圾是放错位置的人才!
展开
-
关于C++中函数返回值的疑惑
<br /> 当初一直以为函数的返回类型若不是返回指针或者引用,那它返回值一定会再次拷贝。<br /> 如:<br /> double func()<br /> {<br /> double temp;<br /> return temp; //若是以前,我会认为这是返原创 2010-08-02 18:24:00 · 472 阅读 · 0 评论 -
最短路径遍历树-----(旅行商问题)
前天,同学参加数学建模比赛,他们选的题目是垃圾分类处理与清运方案设计,其中他们要我帮他们写出一个能用最少花费遍历所有垃圾站点的一条路线。扎看一下,还以为是求出最段路径,直接用Dijkstra算法就可以处理了。但是仔细一想不对劲,这题目不是那么简单求出顶点之间的最优路径,还要类似一笔画一样,求出一条能一笔连到底的路线,当然若这样则现实要求比较苛刻,各个垃圾站点必须能够相通,即该图是强连通图。这样子,你从任一站点出发,应该会有唯一的最短路线。 我花了半天时间去研究,发现除了遍历所有路线之外别无他法原创 2011-05-06 09:15:00 · 7063 阅读 · 5 评论