原书出处
算法技术手册
原则:空间换时间 原则:
空间换时间 很多算法计算方面的优化是通过将过去的计算结果保存来实现的。计算图的最小生成树的Prim算法使用了一个优先队列来存储没有访问过的节点,来计算其和初始节点s之间的最短距离。作为算法中的关键一环,必须要判断出一个给定节点是否已经访问过。因为二叉堆实现的优先队列无法解决这个问题,通过一个单独的布
尔数组inQueue来保存每个节点的访问
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1651.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf