摘要： 通常情况下，我们在创建子对话框的类时.cpp文件中并不会自动生成initdialog函数，但我们的很多操作都需要用到initdialog初始化函数，如果你直接在类的头文件中去定义一个初始化函数，然后在cpp文件中去实现是会报错的，一个简单的解决方法，打开类向导——>找到虚函数一列——>找到initd... 阅读全文

摘要： floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了，floyd可以解决任何点到点之间的最短路径问题，个人觉得floyd是最简单最好用的一种算法，只不过它的时间复杂度高，为o(v^3),用的时候需要谨慎。floyd的精髓部分在于实现其思想的三个... 阅读全文

摘要： 仅谈谈个人对dijkstra的理解，dijkstra算法是基于邻接表实现的，用于处理单源最短路径问题（顺便再提一下，处理单源最短路径问题的还有bellman算法）。开辟一个结构体，其变量为边的终点和边权，这时候还需要一个这个结构体类型的数组，数组的下标则为边的始点，我们都知道在图中，一个始点连出去的... 阅读全文

摘要： 关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。这当中最简单的为bellman算法，通过定义一个边的结构体，存储边的起点、终点和路径长度，然后通过一个while（1）死循环不断地访问每一条边，更新源点到各点的最短距离，直到没... 阅读全文