測地線 - Wikipedia
或る測地線の球面においてはその大円が在る。赤い線でなぞった測地線の跡は、点PとQでの採り得る最短距離を表す。対蹠点 uとvでは、幾つかの測地線が最短距離となる。 微分幾何学において測地線（そくちせん、英: geodesic）とは、曲面（より一般的にはリーマン多様体）上の曲線であって、その上の十分近い2つの離れた点が最短線で結ばれた曲線を言う。ユークリッド空間における直線の概念を、曲がった空間において一般化したものである。「測地線」という用語は、地球の大きさと形状を測定する学問である測地学に由来する。本来の意味では、測地線は地表の2点間の最短ルートであり、球体形状の地球の場合、大円の一部となる。測地線の中でその長さが最小のものは最短測地線という。 リーマン空間において、ある曲線が曲面上の測地線となるための必要十分条件は、曲線の主法線と曲面の接平面の法線とが曲線に沿って常に一致することである[
やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め！
うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ！(｀ω´)」とか冗談とも本気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいい本が少ない。そこで、グラフ理論ならこれを読め！という本を紹介する。まずは、入門書としては、左の本がお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しい本は無いか？」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しい本となると日本語で読めるものは発売されていないと思う。「グラフ同型判定問題
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
