数据结构与算法
未读
7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
7.6 普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 一. 定义 1.最小生成树(Minimum Cost Spanning Tree) 最小生成树(Minimum Cost Spanning Tree)，简称MST。给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为
数据结构与算法
未读
7.7 迪杰斯特拉(Dijkstra)算法
7.7 迪杰斯特拉(Dijkstra)算法 一. 定义 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 过程： 设置出发顶点为v，顶点集合V{v1,v2,vi…}，v到V
数据结构与算法
未读
7.8 弗洛伊德(Floyd)算法
7.8 弗洛伊德(Floyd)算法 一.定义 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 弗洛伊德算法和迪杰斯特拉算法区别： 迪杰斯特拉算法
数据结构与算法
未读
7.9 骑士周游回溯算法
7.9 骑士周游回溯算法 一. 应用场景—马踏棋盘问题 马踏棋盘算法也被称为骑士周游算法。规则如下： 将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格. 二 . 代码实现 马踏棋盘问题(骑士