MontrealCrimeAnalytics：COMP472路径查找分配

蒙特利尔犯罪分析 该应用基于蒙特利尔地区的犯罪数据，使用A *算法在地图上两点之间找到最短路径。 每个区域（取决于提供的阈值百分比）将绘制一组黑色正方形，其中该区域的犯罪数量超过代表阈值（根据文本框中提供的阈值百分比计算）。 每个正方形大小由提供的边缘宽度（也通过文本框提供）确定。 如果某个特定的正方形（单元）不是*高*犯罪单元（即不是黑色的），则只能对角遍历。 仅当所涉及的两个相邻单元之一不是黑色时，才可能有路径边缘。 路径成本说明如下： 1.0对于两个非高度犯罪单元之间的每个正交单步顶点到顶点移动 1.3对于一个高犯罪率单元和一个非高犯罪率单元之间的每个正交单步顶点到顶点移动 对于非高度犯罪单元中的每个对角线单步顶点到顶点运动为1.5 启发式算法使用路径成本信息来估算从任何一个顶点到目标顶点的成本，如下所示： h(n) = 1.5 * min(|di|, |dj|) + 1.0