| Algorithm 2. Tour construction. | |||
| Input: Spanning tree , traveling distance constraint ; | |||
| Output: A charging tour starts from and ends at | |||
| 1: | repeat | ||
| 2: | compute shortest path in the , | ||
| 3: | If then | ||
| 4: | Declare is accepted | ||
| 5: | else | ||
| 6: | Delete the last added node from | ||
| 7: | end if | ||
| 8: | until is accepted | ||
| 9: | return | ||