往期文章目录【干货满满！】【最小生成树】Prim算法              【最小生成树】Kruskal算法目录前言一、最短路径的概念及应用二、Dijkstra迪杰斯特拉1.什么是Dijkstra2.逻辑实现总结前言 无论是什么程序都要和数据打交道，一个好的程序员会选择更优的数据结构来更好的解决问题，因此数据结构的重要性不言而喻。数据结构的学习本质上是让我们能见到很多前辈在解决一些要求时间和空间的难点问题上设计出的一系列解决方法，我们可以在今后借鉴这些方法，也可以根据这些方法在遇到具体的新问题时提出自己的解决方法。（所以各种定义等字眼就不用过度深究啦，每个人的表达方式不一样而已），在此以下

目录写在前面的话1what？什么是曼彻斯特编码 2how？怎么使用曼彻斯特编码2.1曼彻斯特的编码：2.2 曼彻斯特的译码：3why？为什么推荐曼彻斯特编码?这种编码方式的优缺点写在前面的话        数据传输之前为什么将数据进行编码？        这是个好问题！！        一句话：令传输系统具备一定的纠错能力和抗干扰能力，可最大程度避免码流传输的误码率！1what？什么是曼彻斯特编码        曼彻斯特编码也称为相位编码，是一种同步时钟编码技术。通过电平的高低转换来表示“0”或“1”，每一位的中间有一个跳变的动作，这个动作既作时钟信号，又作数据信号，但因为每一个码元都被调成两

目录写在前面的话1what？什么是曼彻斯特编码 2how？怎么使用曼彻斯特编码2.1曼彻斯特的编码：2.2 曼彻斯特的译码：3why？为什么推荐曼彻斯特编码?这种编码方式的优缺点写在前面的话        数据传输之前为什么将数据进行编码？        这是个好问题！！        一句话：令传输系统具备一定的纠错能力和抗干扰能力，可最大程度避免码流传输的误码率！1what？什么是曼彻斯特编码        曼彻斯特编码也称为相位编码，是一种同步时钟编码技术。通过电平的高低转换来表示“0”或“1”，每一位的中间有一个跳变的动作，这个动作既作时钟信号，又作数据信号，但因为每一个码元都被调成两

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止贪心算法(GreedyAlgorithm)贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。Dijkstra推导过程(摘自：https://zhuanlan.zhihu.com/p/346558578)通过Dijkstra计算图G中的最短路径时，需要指定一个起点

迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止贪心算法(GreedyAlgorithm)贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。Dijkstra推导过程(摘自：https://zhuanlan.zhihu.com/p/346558578)通过Dijkstra计算图G中的最短路径时，需要指定一个起点