jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ C++ algorithm Project Euler等で時々C++を使うのだが， いまだかつて，classを一度たりとも使っていないことに気がついた． まぁ，僕は「オブジェクト指向なんてくそくらえ」な立場なので問題ないといえば問題ないが．しかし，使えるに越したことはない． ということで練習がてらに，Graphクラスを作って，ダイクストラ法を実装した．できあがりのダイクストラは下． template <class T> // 重みの型 void dijkstra(const Graph &g, // 入力グラフ const EdgeProperty<T> &weight, // 各辺の重み（非負） const Verte… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100212%2F1265981502" title="今さらながらダイクストラを実装した@C++ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-02-12 22:31:42 rich https://jeneshicc.hatenadiary.org/entry/20100212/1265981502 1.0 100%