Qiita 3 - キータぞ、来たぞ、キータだぞー

[864 デフォルトの名無しさん 2023/12/17(日) 17:00:15.78 ID:84fpKGOS]

>>861
>目的地1から2へ、2から3へ、3から4へ…というのが全て独立に判定できるから

2から3に到達する時刻を求めるにはその前に2に到達する時刻を求めなきゃならんからそこは逐次的。
幅優先探索の並列化ははできるかもしれんが。