摘要: 图论的核心思想即为从前一步状态推断出后一步状态,如下图1,图1即为初始状态,从1推到2或4,7为终止状态,求1-7的所有路径中,满足某些条件的路径即为图论的一般问题,对于这种推断,目前学到的有两种形式: 一种为以最大度为判断单位,一种为最小度为判断单位(最大度为某一状态距初始状态最远的路径所经过的节 阅读全文
posted @ 2016-04-28 14:07 xhyxhy 阅读(199) 评论(0) 推荐(0) 编辑