A *算法与不知情的搜索

时间:2015-08-30 20:57:12

标签: algorithm search

在这种情况下,A *算法与不知情的搜索算法相同。

1 个答案:

答案 0 :(得分:1)

对于所有<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1"> <!-- The above 3 meta tags *must* come first in the head; any other head content must come *after* these tags --> <title>Example</title> <!-- Bootstrap --> <link href="css/bootstrap.min.css" rel="stylesheet"> <link href="navbar.css" rel="stylesheet"> <!-- HTML5 shim and Respond.js for IE8 support of HTML5 elements and media queries --> <!-- WARNING: Respond.js doesn't work if you view the page via file:// --> <!--[if lt IE 9]> <script src="https://oss.maxcdn.com/html5shiv/3.7.2/html5shiv.min.js"></script> <script src="https://oss.maxcdn.com/respond/1.4.2/respond.min.js"></script> <![endif]--> </head> <body> <!-- jQuery (necessary for Bootstrap's JavaScript plugins) --> <script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.3/jquery.min.js"></script> <!-- Include all compiled plugins (below), or include individual files as needed --> <script src="js/bootstrap.min.js"></script> <div class="container"> <div class="row"> <div class="col-md-4">Work</div> <div class="col-md-4">About</div> <div class="col-md-4">Contact</div> </div> </body> </html> ,A *搜索算法会针对h(v) = 0的可接受启发函数v衰减到f(v) = g(v) + h(v) = g(v) + 0 = g(v),因为在这种情况下,您获得h(v) = 0,并且您选择了最好的。这几乎等同于Dijkstra的算法。

对于未加权的图表,Dijsktra的算法是Dijkstra's Algorithm的变体,因此您可以说它(A *)在loadInBackground的未加权图形中衰减到BFS。