最短経路とは逆の問題で、最長単純道問題もある。最短経路の場合は、最短経路の部分問題もやはり最短経路であるが、最長単純道の場合、部分構造最適性が成立しておらず、貪欲法などで解くことが出来ない。辺の重みなしであっても、NP完全問題である。
最短経路問題の身近な応用例には、鉄道の経路案内（駅すぱあと、駅探、NAVITIMEなど）がある。駅をノードとし、駅と駅の所要時間を重みとしたエッジとして、鉄道線路をグラフ化して最短経路を求めている。
辺の重みが非負値の2頂点対最短経路問題で、最短経路の距離の下限値が分かっている場合はA*を使うと、ダイクストラ法よりも速く求まる。
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。
モダンジャズの帝王マイルス・デイヴィスはマイケルのカバーとしてアルバム『Your Under Arrest』（1985年）にこの曲を収録した。マイルス自身はこの曲を、過去の有名曲がジャズでのスタンダードナンバーになったように、ジャズの新たなスタンダードナンバーになる曲であると発言している。このカヴァーはボーカルの代わりにマイルスのトランペットで進行され、晩年から最期までマイルスのライブにおいて常に演奏される定番の曲であった。これは、マイルス自身が自叙伝で語るところでは、この曲が自身のショーのハイライトの１つとして置かれていたためであるという。そのため、組曲式に曲がつながっていくことの多かったマイルスのステージでのパフォーマンスにおいても常にこの曲は単一の物として演奏がはじめられた。
作詞はリチャード・カーペンターとの共同作業で知られるジョン・ベティスで、作・編曲はTOTOのスティーヴ・ポーカロが担当した。スティーヴ・ルカサーら、TOTOの他のメンバーも演奏に参加している。クインシー・ジョーンズは「信じられない万華鏡のようなハーモニー」とこの曲を絶賛している。アメリカのビルボード誌では、1983年9月17日に週間ランキング最高位の第7位を獲得。ビルボード誌1983年度年間ランキングは第77位。元々の歌詞はスティーヴ・ポーカロと当時幼かった愛娘ヘザーとの会話を基にしたもので、ベティスによってニューヨークの通行人をモチーフにした歌詞に書き直されている 。この曲は『Number Ones』、『The Ultimate Collection』、『The Essential Michael Jackson』、『King Of Pop』、『THIS IS IT』にも収録されている。
イオンで売られている「パンクに強い自転車」など。安価なのが特徴。オートライトはハブダイナモこそシマノ製を使っているが、ライト部分はオリジナルと思われる電球を使用したシンプルなもの。外装6段変速にもローラーブレーキを使っている。MTBブーム全盛時の90年代初頭には「狼」と「illusion」を掛け合わせた造語である「OKAMILLUSION」ブランドの高級MTBをリリースしていたが、現在はこうした高級品はリリースしていない。
2017年にインターネット上で公開された動画シリーズPetscopは、「ニューメーカー・プレーン」という名称や、作中で登場する題名と同名のテレビゲームの設定、「ティアラ」と名付けられたキャラクターの存在など、この事件を元にした内容になっている。
キャンディスの死やその後のセラピストの裁判はアメリカ中の新聞やニュース雑誌で報じられ、国際的にも報道された。この事件は愛着療法に対して長期間続く論争を巻き起こした。そして、コロラド州やノースカロライナ州で「キャンディス法」 (英: Candace's Law) が制定される契機となった。この法律は誕生時の経験を再現するための危険な行為を禁止した。アメリカの上下院は他の州で同様の法律の制定を奨励する決議案を採決した。
1年後、セラピストの2人は裁判にかけられ、無謀に児童虐待を行って死亡させたとして有罪という判決が下され、16年間の懲役刑を受けた。治療上の養父母は児童虐待の過失を認め、司法取引により10年間の保護観察と1,000時間の地域奉仕活動という判決が下った。本来の養母はネグレクトと虐待の容疑を認め、4年間の執行猶予という判決が下った。後にこの罪状は養母の犯罪歴から削除された。セラピストの1人は判決に対して上訴したが認められなかった。その人物は2008年6月に仮釈放されたが、児童との接触やカウンセリング業務が制限され、厳重な監督下に置かれた。
キャンディスはノースカロライナ州リンカントンのエルモア夫妻の元で誕生した。幼い頃にキャンディスとその妹と弟はネグレクトを理由に社会福祉機関により親元から離された。キャンディスが5歳の頃、エルモア夫妻の親権は停止された。2年後にニューメーカーという女性の養子となった。ニューメーカーはノースカロライナ州ダーラムに住む女性で、小児科のナース・プラクティショナーだった。 養子になってから数ヶ月のうちに、養母はキャンディスを精神科医の元へ連れていき始め、キャンディスの自宅での行動や態度について相談した。キャンディスは薬物治療を受けたが、その後の2年間でキャンディスの行動は悪化していったと養母は報告している。キャンディスがマッチで遊んで金魚を殺すという事件があったが、起こったのはこの時期であると思われる。
意思を持ち、言葉を話す乗り物型の機械生命体「炎神」。彼らが住む異世界・マシンワールドでは、汚れた環境を好み公害を撒き散らそうとする機械生命体「蛮機族ガイアーク」が猛威を振るっていた。勇敢な炎神・スピードルたちが戦い勝利を果たしたものの、ガイアークたちは別の世界へと逃亡していった。それから半年後。人間たちが暮らす地球=ヒューマンワールドにガイアークが出現。次々と地球の大気を汚していくガイアークの前に、3人の若者が立ちはだかる。彼らこそ、ガイアークを追ってヒューマンワールドへやって来た炎神とともに戦う正義の味方、炎神戦隊ゴーオンジャーだった。そんなゴーオンジャーたちの姿を見た2人の若者もまた、ガイアークと戦う決意をする。紆余曲折を経て5人となったゴーオンジャーは、気持ちも新たにガイアークと戦っていく。