攻城狮凌风

2015年6月10日

答题总结(1)

摘要: 1.分别写一个宏和函数来获取元素个数如coute(a)会得到a数组元素个数 宏:#define coute(a) (a==NULL?0:sizeof(a)/sizeof(a[0])) //注意一定要使用()将函数体括起 求数组大小的模板函数: templateint cout... 阅读全文

posted @ 2015-06-10 22:42 攻城狮凌风 阅读(191) 评论(0) 推荐(0) 编辑

顶点间最短路径长度之探寻算法

摘要: 1.最短路径概念 在一个无权的图中,若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条... 阅读全文

posted @ 2015-06-10 21:48 攻城狮凌风 阅读(362) 评论(0) 推荐(0) 编辑

导航