一只养生的程序猿。

模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。有多条路径能够到达某个节点时，在动态规划的过程中，已经将最短路径做了更新，之后每次用到的都是当前已知路径中最短的路径，相当对那些较长的路径做了剪枝，保留最短路径而删去之前找到的较长路径，不从这些路径继续向下寻找。下图橙色箭头就是在拓展节点，当拓展到的节点已经有可达路径时，判断新的路径和之前的路径哪个耗散值最小（即路径长度最小），保留最小长度的路径，其余路径删去，之后的拓展，基于这个最短的路径值继续拓展。

数字逻辑设计快速浏览

快速浏览数组逻辑设计

数电基础

数电基础知识

数电基础

数电基础1

无向图 G=(V,E); 反自反 + 对称有向图 D=(V,A);邻接矩阵 用布尔矩阵表示图子图G的生成子图：包含G所有顶点的子图顶点的度握手定理： 每条边对顶点的度的贡献为2r-正则图：每个点的度都为 r完全图： p-1 正则图双图： m个顶点之间无顶点 n个顶点之间无顶点 m,n之间有顶点双图完全图： m与n间每个顶点连边例题：（反证）假设每个人朋友数都不相同，每个人的朋友数为0，1，2，…，N-1N-1与所有人是朋友，0与所有人都不是朋友，矛盾同构：...