① 对于经纬度,getLatitude()返回维度数据,getLongitude()返回经度数据;
② 对于方向,hasBearing()判断是否有方向数据,而getBearing()则以度为单位返回其值;
③ 对于海拔高度,hasAltitude()判断是否有海拔数据,而getAltitude下则以m为单位返回海拔数据;
④ 对于速度,hasSpeed()判断是否有速度值,而getSpeed()则以m/s为单位返回速度值。
⑤ 最后,LocationManager对象返回的数据及时地更新在电子地图上,并且随着物体和时间位置的变化,开发者可以利用LocationManager,使用定位监听器LocationListener根据时间和物体移动距离进行数据更新。
① 初始化集合S、向量D。S={V0},D=Arcs[0](i=0,1,…,n-1)。
② 选择Vj,使得D[j]=min{D|Vi∈V-S},S=S∪{Vi}。
③ 修改从V0出发到集合V-S上任意节点Vk的最短路径长度。若D[k]>D[j]+Arcs[j][k],则修改D[k]为D[k]=D[j]+Arcs[j][k]。
④ 重复②、③操作n-1次,即可求得从V0到其余各顶点Vi的最短路径长度。
Dijkstra算法的时间复杂度是O(n2)。