Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
Dijkstra алгоритмін қолданатын екі қаланың арасындағы ең қысқа жолды табыңыз.

Input:
Нью-Йорк және Сан-Франциско

### Response:
Нью-Йорк пен Сан-Франциско арасындағы ең қысқа жол, DJIKSTRA алгоритмін қолдана отырып, Нью-Йорк - Денвер - Сан-Франциско.

### End