- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 最短路径之Dijkstra算法及实例分析
Dijkstra算法迪科斯彻算法Dijkstra算法描述为：假设用带权邻接矩阵来表示带权有向图。首先引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点Vi的最短路径。它的初始状态为：若两顶点之间有弧，则D[i]为弧上的权值；否则置D[i]为无穷大。1. 找到与源点v最近的顶点，并将该顶点并入最终集合S；2. 根据找到的最近的顶点更新从源点v出发到集合V-S上可达
2014-03-27 15:30:24
19013
1
原创 各种排序算法的时间性能比较
#include#includeusing namespace std;/**冒泡排序原理：1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就"沉"到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。*/void BubbleSor
2014-03-27 13:23:58
1455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人