顶点小说

第57章 逛超市（第1页）

大约下午两点多钟的样子，老齐的手下老李，带着小青、小龙就找过来了。

接近两天没赶海、没进树林，他们自己的食物、草药等储备也不足了，需要补充，沈曼如和肖恩叫上白雷雷、李金库一起出。

王胖子和秀兰留在营地里收拾。

一行人进入树林。

一边走，沈曼如一边介绍：“这次我们出来，主要目的是采草药，一是给老谢控制糖尿病的药材，包括黄芪、肉苁蓉、何乌、苍术、玄参、当归、葛根等等；

二是给老齐降血压的药材，包括决明子、五加皮、夏枯草、钩藤、丹参、天麻、茯苓等等；

这些药全部找到不太现实，能找几味算几味，我再根据找到的种类调整药方。

三是日常使用的一些草药，治疗跌打损伤、风热风寒的，还有消炎镇痛、止泄止痢的，共有十几味。

老李一听要找这么多药，不禁有些担忧道：“沈大夫，这么多药，咱们得用多久能找到？况且，我们也不认识啊。”

他指的是他自己和小青小龙，他们对草药一窍不通。

沈曼如回答：“你们不用担心，日常使用的这些，我们之前都采过，记得位置；

其他那些，我和白雷雷也都认识。

把你们叫来，一是草药太多，需要人手搬运；

二是老谢和老齐的药，带你们去认识一下，记住它们的位置和样子，以后你们就可以自己去采了，有些好种植的，你们可以带回去在营地附近栽培。”

其实在老李他们来之前，她已经让肖恩在记忆宫殿中搜索过了，老谢和老齐的药，已经找到好几味。

肖恩的记忆宫殿能力，她觉得过于先进，不方便在外人面前展示。

她打算直接带他们去草药生长的地方，就说之前来过，或假装偶然现的。

谅他们想破头，也想象不到会有人将详细的地图全部记到脑子里。

肖恩将所有资源点的位置，在他的“荒岛宫殿”

中标记出来，覆盖所有草药、野果、野菜、香料、木薯等资源，一共几十个点。

为了最大限度地节约时间和体力，肖恩最近每次进树林前，都会提前规划出一条最短路径，既要覆盖所有资源点，又要尽量缩短他们行走的距离。

在数学上，这是一个经典的组合优化问题，叫“货郎担”

问题，也叫“旅行商”

问题，在交通运输、物流配送等领域有广泛的应用。

该问题的可行解集合，是所有顶点的全排列，随着顶点数的增加，可行解的数量呈几何级数增长。

当顶点数达到几十个时，计算最优解的运算量是个天文数字。

所以肖恩只打算计算近似解，能节省一些时间和体力就可以，没必要求最优解，不然算到老也算不完。

他将整个地图划分成几个片区，片区与片区之间距离稍远，内部的点则相对集中，每个片区只有有限的顶点，然后分别计算每个片区的最短路径。

最后将所有片区的路径连接起来。

这样整体的计算量就比较可控，他数学又好，在营地里一会儿就算出来了。

接下来就是展现实力的时刻了，肖恩走在前面做向导，其他人跟在后面。

只见肖恩走着走着，突然往一个方向拐过去，然后就现了一味草药。

再往另一个方向没走多远，又现了一片野菜；

又往一个方向没走多远，又现了一味草药。

老李他们也经常出来找各种资源，远远没有这个效率，经常走好远也现不了什么。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。