アルゴリズムのスキルを向上させるためにアルゴリズムの教科書を読んでいますが、この質問に完全に行き詰まっており、悩まされています。基になるデータ構造はグラフだと思いますが、この問題をどこから始めればよいかさえわかりません。誰でも洞察を与えることができますか？ありがとう
任意の隣接する 2 つの都市と 2 つの都市 a および b の間の直接道路に沿った最大高度を提供する地形図が提供されます。最大高度を最小化する s から t へのルートを見つける線形時間アルゴリズムを考え出します。道路は両方向に横断できます。