Warning: session_start(): open(/tmp/sess_aee190c36d31ca5c4eaedf2a3bd4d7c8, 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

来源：

概述：

答案：

code

code

来源：

概述：

答案：

code

code

总结

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