コンピューターサイエンスの分野で著しい業績をあげた著名な研究者であるEdsger Wybe Dijkstra教授が8月6日、オランダの自宅で死去していたことが明らかになった。テキサス大学の発表によると長い間癌と闘っていたという。享年72歳。 Dijkstra教授は1930年 ...

The original version of this story appeared in Quanta Magazine. If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a ...

IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは ...

In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...

ダイクストラ法は、以下の 2 つのルールにしたがって、最短経路長を求めるアルゴリズムです。 ルール1スタートに近い頂点から順番に、答えを確定させていく ルール2 答えが確定したら、その頂点に隣接する頂点の最短経路長を更新する 例として、上図の ...

IGPsはさらに、ルーティングプロトコルのアルゴリズムによって以下のように分類される（パスベクタ型と呼ばれる分類もあるが、EGPsであるBGPのアルゴリズムなので、ここでは取り上げない）。 ディスタンスベクタ型－RIP、IGRP リンクステート型－OSPF、IS-IS ...