普兰店天气极客时间——数据结构与算法(44)最短路径:地图软件是如何计算出最优出⾏路径的?基础篇的时候,我们学习了图的两种搜索算法,深度优先搜索和⼴度优先搜索。这两种算法主要是针对⽆权图的搜索算法。针对有权图,也就是图中的每条边都有⼀个权重,我们该如何计算两点之间的最短路径(经过的边的权重和最⼩)呢?今天,我就从地图软件的路线规划问题讲起,带你看看常⽤的最短路径算法(Shortest Path A
拉林河(满语:lalin bira 意爽快)是松花江大支流,也是松花江干流源头之一。拉林河发源于长白山张广才岭的背阴山西麓,全长448公里(一说450公里),流域面积21844平方公里(一说流域总面积19215平方公里),年径流量变化极大,在23-62亿m³之间。流经黑吉两省,中下游是两省界江。大支流牤牛河和溪浪河的水量大于上游干流。其他支流还有石头河、卡岔河等。汇集高山融雪的拉林河与牤牛河流经五常县境内,因水量大、水质好、造就了闻名世界的五常大米。