Warning: session_start(): open(/tmp/sess_6f5202e36d870982710a620fd0ff9ded, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:no_morning_training:shaco:知识点:搜索:a [CVBB ACM Team]

2020-2021:teams:no_morning_training:shaco:知识点:搜索:a

这是本文档旧的修订版！

目录

A*

A*

简介&思想

通过估价函数预计搜索到的结点与终点的距离，以估价距离从小到大为顺序搜索终点，得到最短路，减少搜索时间。与dijkstra相似。

例题

来源：

概述：

答案：

code

code

总结

2020-2021/teams/no_morning_training/shaco/知识点/搜索/a.1597921713.txt.gz · 最后更改: 2020/08/20 19:08 由 shaco