ダイクストラというフレーズはその有名なアルゴリズムで覚えている。そのアルゴリズムを作ったのがエドガー・ダイクストラである。それ以外にも排他制御で有名なセマフォを考案している。そして「構造化プログラミング」を提案し、それにまつわるgoto ...

アルゴリズムの実装はますます手軽になりました。ChatGPTのような生成AIに「ダイクストラ法を書いて」と頼めば、一瞬でそれらしいコードが返ってきます。しかしその一方で、「そのコードがなぜ正しいのか」「計算量はどのくらいか」「どんなデータ構造 ...

Systems Approach Last year a couple of people forwarded to me the same article on a new method of finding shortest paths in networks. Dijkstra is a legend in computer science and his algorithm, which ...

Abstract: Path finding is a technique that is employed extensively for determination of Shortest Path (SP) between source node and destination node. There are various path-finding algorithms like ...

Discrete Mathematics is a subject that has gained prominence in recent times. Unlike regular Maths, where we deal with real numbers that vary continuously, Discrete Mathematics deals with logic that ...

This repository is created to showcase a Data Structures and Algorithms (DSA) project in the form of an academic poster. The chosen real-life problem is the Traffic Navigation Problem, where we need ...

If you are interested in the real-world applications of numbers, discrete mathematics may be the concentration for you. Because discrete mathematics is the language of computing, it complements the ...

1 Department of Industrial Engineering and Maintenance, Polytechnic University of Mongo, Mongo, Chad. 2 Department of Technical Sciences, University of N’Djamena, N’Djamena, Chad. 3 Department of ...