图论中相关问题的理解

 

图论的核心思想即为从前一步状态推断出后一步状态,如下图1,图1即为初始状态,从1推到2或4,7为终止状态,求1-7的所有路径中,满足某些条件的路径即为图论的一般问题,对于这种推断,目前学到的有两种形式:

     一种为以最大度为判断单位,一种为最小度为判断单位(最大度为某一状态距初始状态最远的路径所经过的节点),最大度为判断单位的形如Dijkstra算法,最小度为判断单位的形如广度优先搜索。而深度优先搜索满足以最大度为判断单位的条件但其是改变了搜索的形式。

 

posted @ 2016-04-28 14:07  xhyxhy  阅读(203)  评论(0编辑  收藏  举报