摘要:要求 Dijkstra算法,求解附图顶点A的单源最短路径 在纸上画出求解过程,上传截图(注意图上要有自己的学号和姓名) 过程 阅读全文
posted @ 2017-12-09 12:06 DeforeSya 阅读(65) 评论(0) 推荐(0) 编辑
摘要:要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程 从顶点A出发,访问顶点并标记为已访问 访问A的邻接点,如果没有访问过,访问该顶点并标记为已访问,然后再访问该顶点的邻接点,递归。如果该顶点已访问过,退回上一个顶点,再检查该顶点的邻 阅读全文
posted @ 2017-12-09 11:47 DeforeSya 阅读(101) 评论(0) 推荐(0) 编辑
摘要:要求 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程 从某个顶点例如从A出发,访问该顶点的所有邻接点BDE 从邻接点出发,再访问他们各自的所有邻接点 重复上述步骤,直到访问所有点。 广度优先搜索在搜索访问一层时,需要记住已被访问的顶 阅读全文
posted @ 2017-12-09 11:31 DeforeSya 阅读(56) 评论(0) 推荐(0) 编辑