px597的博客

一、测试模板类 在学习排序算法的过程中，初步写了一个测试用的模板类，类的方法中包括排序的算法（待实现），类中目前只实现了小于比较和交换等基础的功能，源代码如下，后续会根据排序算法的不同，实现在模板类的排序方法里。 //sort1.h #pragma once #include <iostream> template<class T> class arrSort { public: arrSort(T* arr1, int length, bool isSorted = false)

Dijkstra算法用于图中计算最小路径，在路由选择中也有用到。以一个图为例： 算法执行过程： 1、选择一个起始点，并初始化其他各个点到起始点的开销表D以及相对应的上一个点（初始化时就是起点）。 2、 找到开销表D中的最小值，选择这个开销表的最小值所对应的点作为下一个节点，记作ｐ，并更新其他未经过的点n到这个点ｐ的开销表D,其中开销表D的数值更新为当前开销表的数值D( n ) 与当前到这个节点ｐ的开销表的数值Ｄ( p )加上p点到当前点的开销路径值的最小值。即: D(n)=min(D(n),D( p)+c