Fellow me on GitHub
摘要: 迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 . 阅读全文
posted @ 2016-10-26 21:54 Penn000 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 标题: Prim和Kruskal最小生成树时 限: 2000 ms内存限制: 15000 K总时限: 3000 ms描述: 给出一个矩阵,要求以矩阵方式单步输出生成过程。要求先输出Prim生成过程,再输出Kruskal,每个矩阵输出后换行。注意,题中矩阵表示无向图输入: 结点数矩阵输出: Prim: 阅读全文
posted @ 2016-10-26 21:53 Penn000 阅读(301) 评论(0) 推荐(0) 编辑