一、题目 二、思路 1、dfs 实验要求用多种思路完成，所以一开始就沿用了上一个实验马走棋盘的思路，添加了邻接矩阵来记录有向网的权值。总体思路还是DFS遍历搜索。 过程剪枝： 1、因为要求为最短路径，而一般情况总会存在多条可行路径，在判断过程中需要走过每一条路径才能知道该路径的长度，但如果已知一条可 ...
分类：
其他好文 时间：
2019-09-23 22:09:32
阅读次数：
92
9.3 关系的表示 关系的一般表示方法： 将所有关系列出； 用一个到{T, F}的映射 关系的特殊表示方法 用0 1矩阵(zero one matrix)来表示； 用有向图(directed graph)来表示 用邻接矩阵表示关系 称0 1矩阵MR为R的邻接矩阵, 定义如下： 1. 通过以下观察0 ...
分类：
其他好文 时间：
2019-09-18 19:20:23
阅读次数：
94
书是老师推荐的刘鹏翻译的那本，名字叫《计算机图形学——基于3d图形开发技术》 1.1游戏制作流程 1.GPU,图形处理单元，专注于图形内容的处理器，是交互式图形学的核心内容。 可以分为可编程阶段和硬件阶段。 ２.游戏制作流程：建模——动画——渲染 3.常见的游戏建模方案：多边形网格 1.2多边形网格 ...
分类：
其他好文 时间：
2019-09-17 17:20:50
阅读次数：
82
定义 对于有向无权无环图，进行拓扑排序 实现方式 Kahn算法 基于DFS的拓扑排序算法 Kahn算法 优化前时间复杂度O($n^{2}$) 排序的过程 1.对于DAG，先输出没有前驱的点 2.把与前驱相关的边删除 3.继续输出没有前驱的点 4.重复前者，直到DAG为空或者没有前驱 如果我们有如下的 ...
分类：
编程语言 时间：
2019-09-16 19:48:35
阅读次数：
93
本篇文章详细介绍了动态路由中OSPF协议的工作原理，OSPF域中路由的路径类型，OSPF的四种路由类型，OSPF的五大区域，OSPF的五大数据包类型，OSPF的六种LSA，OSPF的七种状态；希望对大家有所帮助！！！！
分类：
其他好文 时间：
2019-09-16 18:00:10
阅读次数：
132
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
OSPF的协议概述OSPF路由协议概述：开放式最短路径优先（OpenShortestPathFirst，OSPF）是目前广泛使用的一种动态路由协议，它属于链路状态路由协议，具有路由变化收敛速度快、无路由环路、支持变长子网掩码（VLSM）和汇总、层次区域划分等优点。在网络中使用OSPF协议后，大部分路由将由OSPF协议自行计算和生成，无须网络管理员人工配置，当网络拓扑发生变化时，协议可以自动计算、更
分类：
其他好文 时间：
2019-09-13 15:25:36
阅读次数：
115
图的深度优先遍历c++实现 深度优先搜索 邻接矩阵的创建 深度优先搜索算法实现 ...
分类：
编程语言 时间：
2019-09-12 00:05:37
阅读次数：
118
用prim算法构建最小生成树适合顶点数据较少而边较多的图 prim算法生成连通图的最小生成胡模板伪代码： 邻接矩阵版： 邻接表模板： ...
分类：
编程语言 时间：
2019-09-10 14:44:53
阅读次数：
107
一.动态路由介绍1.动态路由选择是指：路由器使用路由选择协议来获悉网络并更新路由选择表。2.路由协议分类3.管理距离介绍管理距离（AD）用于判断从邻接路由器收到的路由选择信息的可信度，它是0-255的整数，0表示可信度最大，255意味着他不会有数据流使用相应的路由默认管路距离（Showipprotocols查看动态路由的AD值）路由来源默认AD直连接口0静态路由1外部BGP20EIGRP90OSP
分类：
其他好文 时间：
2019-09-08 15:32:57
阅读次数：
109
