通过python实现K短路算法,并绘制地图。
假设有张8*8的地图,每个位置点id按照0-63排序。 - | 表示双向连通,箭头方向表示单向连通方向。00 - 01 - 02 - 03 - 04 - 05 - 06 - 07| | | | | | | | 08 - 09 - 10 - 11 - 12 - 13 - 14 - 15| | | | | | | | 16 - 17 - 18 - 19 - 20 - 21 - 22 - 23| | | | ↑ | | | 24 - 25 - 26