A Study on Lower Bounds on the k-Canadian Traveler Problem

碩士 === 國立臺北大學 === 資訊工程學系 === 103 === This study investigated the special case of Canadian traveler problem(CTP). Canadian traveler problem can practice in a dynamic navigation system. Travelers using the shortest path from the starting point to the destination when traffic blocking because of enviro...

Full description

Bibliographic Details
Main Authors: Hsiang-Chen Chan, 詹庠宸
Other Authors: Jen-Chun Chang
Format: Others
Language:en_US
Published: 2015
Online Access:http://ndltd.ncl.edu.tw/handle/22124844997847554288