以上の考察から分かるように、ダイクストラ法では「次に落下が停止する頂点」（とその直前の頂点）を求めることが重要である。
そこでこれらを効率的に求める方法を説明する。
以下が成立することが分かる。
そこでダイクストラ法では、「次に落下が停止する頂点」(とその直前の頂点)を効率的に求めるために、
そこで最後に、ダイクストラ法が管理しているデータを更新する方法を述べる。
全日本学生自治会総連合
似た名前の「全共闘」は、全学共闘会議の略で直接の関係はない。
概要.
なお上記の加盟学生自治会は、大学からの公認非公認は問わない。
歴史.
全学連大会と歴代委員長の一覧についても、全日本学生自治会総連合の歴史を参照。
革マル派系.
傘下には、首都圏全学連、北海道・北信越・東海・関西・九州地方の各共闘会議と沖縄県学連を持つ。
新歓行事を通じてオルグした新入生を集めて「学生マーチ」と称する集会を行うことが恒例となっている。
日本共産党系.
公式ブログおよびツイッターにて「自分たちのみが正当な全学連であり、他団体は勝手に全学連を名乗っているに過ぎない」とする立場を表明している。
執行役員出身の著名な人物としては、笠井亮（衆議院議員）、小池晃（参議院議員、医師、日本共産党中央委員会書記局長）、松竹伸幸（ジャーナリスト、かもがわ出版編集主幹）、紙屋高雪（漫画評論家）などがいる。
活動内容.
加盟自治会数.
加盟自治会の分担金.
加盟自治会は、加盟分担金を全学連に払うことになっているが、履行しない自治会が多い。
地方組織.
中核派系.
同派系全学連公式サイトによれば、沖縄大学にも同派系の学生自治会がある（大学側の公認非公認は不明）。
革労協現代社派系.
革労協現代社派系とされる全学連である。委員長は伍代和也。連絡先は杉並区下高井戸の教育学園ジャーナル社。