摘要 |
为了在规划由起点(STO)至目的地(ZIO)之路径时求出起点(STO)至目的地(ZIO)所需之最少成本(MIN_KOST),须依据起点(STO)求出起始节点(STK)。依据起始节点(STK)求出至起始地图标记(LM_ST)之相对应的起始节点成本(STK_KOST)。依据目的地(ZIO)求出目标节点(ZIK)。依据目标节点(ZIK)求出至目标地图标记(LM_ZI)之目标节点成本(ZIK_KOST)。此外,依据一种包括全部之地图标记之地图标记成本(LM_KOST)之表格,以求出由每一起始地图标记(LM_ST)至每一目标地图标记(LM_ZI)之地图标记成本(LM_KOST)。依据已求出的起始节点成本(STK_KOST),已求出的目标节点成本(ZIK_KOST)和已求出的地图标记成本(LM_KOST)来求出最少成本(MIN_KOST)。 |