格雷格·萨比诺·穆兰:PostgreSQL谜题的乐趣:使用函数寻找最短路径和旅行成本

格雷格·萨比诺·穆兰:PostgreSQL谜题的乐趣:使用函数寻找最短路径和旅行成本

💡 原文英文,约4700词,阅读约需18分钟。
📝

内容提要

本文介绍了如何使用SQL解决2022年第16天的挑战“Probscidea Volcanium”的第二部分,即如何在26分钟内找到人和大象同时打开阀门的最佳路径,以释放最大的压力。作者使用了递归函数、数组和CTEs等Postgres / SQL项,创建了一个名为pathscore的表来存储所有可能的路径,并使用数组来比较它们是否重叠。最终,通过查询表中不重叠的路径并将它们的成本相加,找到了最高的得分。最终答案为2223。

🏷️

标签

➡️

继续阅读