k短路
MyZhY
For You To Your For
展开
-
POJ 2449 Remmarguts' Date 求k短路 A*+dijkstra
Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story. "Prince Remmarguts lives in h原创 2017-05-23 19:48:48 · 385 阅读 · 0 评论 -
A* && 第k短路详解 (详尽)
首先分享一个我学习的博客文章: Poj2449-A*初步+k短路 看着他的题解学会了k短路。。%%% 然后我就大致说一说k短路的求法吧。。 首先我们来看看A*。 A*,启发式搜索,是一种较为有效的搜索方法。 我们在搜索的时候,很多时候在当前状态,已经不是最优解了,但是我们却继续求解; 这个就是暴力搜索浪费时间的原因。 我们在有些时候,往往可以根据一些信息推断出继续搜索是一种原创 2017-05-23 15:49:30 · 6869 阅读 · 2 评论 -
BZOJ 1975 [Sdoi2010]魔法猪学院 A*+SPFA
Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗原创 2017-06-01 15:23:10 · 721 阅读 · 0 评论