Algorithms (算法)
这是什么
Decision Maths中的算法涵盖用于高效解决特定问题的正式分步流程,包括排序算法(如冒泡排序和快速排序)和图搜索算法,如迪杰斯特拉最短路径算法。
为什么重要
这些算法是现实世界整个计算机科学和软件工程中使用的相同基础构件——仅迪杰斯特拉算法一项就支撑着GPS导航、网络路由和无数优化系统。
考试小贴士
手动执行迪杰斯特拉算法时,为每个顶点保留一张清晰、随时更新的“目前找到的最短距离”表格,并有条理地逐步更新——试图在脑中追踪这一切是大多数错误发生的地方。