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