Размер видео: 1280 X 720853 X 480640 X 360
Показать панель управления
Автовоспроизведение
Автоповтор
電車の中で動画にのめり込みすぎて駅乗り過ごした。自宅への最短経路を辿ることができなかった。
こんど、はじめてのおつかいにでるのでたすかります！！
今度一緒にディズニーランド行こう。
二人でトゥーンタウンのミニーの家とか言ってほしい(笑)
もっちゃんも誘わないと
複雑なように見えるけど、基本は「木」構造の幅優先（BFS）探索なんだとわかったときは超スッキリした。BSF なんだと思えば、確定する順序も迷いません。
幅優先探索に少しエッセンスを加えたような感じだよねその少しの追加だけで重みづけを加味した最短経路を出せるのが面白いところ
この単純なアルゴリズムが大好きです。はじめて見たとき、簡潔さに感動しました。
線形組合せ最適化問題ですねカーナビの経路最適化問題でも使われる基本的なアルゴリズムです！システム工学っていう分野にも属してて、電力系や情報系では有名なアルゴリズムです
離散数学，グラフ理論のシリーズ・１つ目の講義：①(一筆書きの定理) → ruclips.net/video/PFcuUpBwgtE/видео.html・１つ前の講義：④(パーティ問題) → ruclips.net/video/1UeJEw5N06w/видео.html&t・次の講義：⑥(ホールの結婚定理) → ruclips.net/video/-W7QTRk0Yic/видео.html・ゲーム理論の基本 → ruclips.net/video/-UulHZPFo2M/видео.html
ヨビノリのチャンネル登録者20万人おめでとうございます！先日初めてお会いした時、たくみさんもやすさんも優しく、それでいて気さくに接していただきありがとうございました！お二人の更なる活躍を全力で期待し、応援してます！
以前基本情報技術者試験で、最短経路問題が出たのですが。解説を見ても全然理解できなかったです😅今回よく分かりました😊喉に刺さった魚の小骨が取れた気分です
このチャンネルでダイクストラ法が出てくるとは思いませんでした．もしよろしければ動的計画法を使う問題 (ナップサック問題やコンプガチャ問題) を解説して欲しいです．
いつも受講してて思いますが、たくみさんの講義はとても楽しく聞きやすいです。受講生への思いやりを感じます。
ダイクストラのアルゴリズムは名前は知ってたのですが、今回の動画で、実際に図を書いてみて皮膚感覚で理解できました！
登録者20万人おめでとうございます！10億人まであと999800000人ですね！
あと999800000人で10億人か…ついにたくみさんもここまで来たか…
基本情報受ける人に良さそうな動画
基本情報のアルゴリズム試験(H29春)でダイクストラの問題があってわからなかったので来ました。
ディズニーランドという単語で若干体調が悪くなりつつ見ました！
めちゃめちゃ理解出来ました。ありがとうございます
エジプトやインド寄りなのだが、日本寄りでありたいという強い意志を感じる立ち位置。
ディズニーの説明一ミリも楽しくない場所で草
ちょうど世界一周を最短経路で旅行しようと考えていたので助かりました。
後、NＰ問題の解説も出来ればしてほしいです。
1日中考えてて腑に落ちなかったけど、動画みたら一発で分かった感謝😭😭
ダイクストラは構造化プログラミングの提唱と、このアルゴリズムで有名ですが、私はダイクストラが言った"Only do what only you can do."という言葉が好きです。
千葉には東京とかドイツとかの飛び地がありますからね
力任せ探索で検索かけるといきなりここに辿り着いた。よびのり優秀だな。
大学の前期の授業でグラフ理論をやりました。たくみさんのグラフ理論に関する動画を先に見れていれば、期末テストが楽だっただろうなぁ...
乗り換え案内のプログラム考えてたから、めちゃくちゃタイムリーで笑った。
マジレスするとディズニーは最短経路より巡回セールスマン問題に近い
有限だから全部数えればいい（暴論）
ソリングミュージック 深さ優先探索ですな。
@@なみわし DFSは最短経路を見つけると途中で終了してしまうので全部数えられていない（そうじゃない）
@@あやばばあああああ 優秀！！
スーパーアルゴリズマーのところで笑ってしまいました。たくみさん、競プロやってても不思議じゃないイメージある。
赤コーダーかもw
あと20万人おめでとうございます!!最短経路じゃなくてもいいからじっくり目指せ100万人!
多くの人がやらないと言われるとやりたくなってしまう人なので時間があるときにプログラム組んで遊んでみたいと思います。ちなみに私はUSJが好きです。
ネズミが踊ってるところのどこに面白みを感じるのか
名前しか知らなかったアルゴリズムがやっと理解出来た…
めちゃくちゃ分かりやすくて感動した
作図で解けるなって思って1・2・4の三角形で気絶した
やっぱタクミは、学問しとる時が最もイケメンだな☆
時間があれば エラトステネスの篩 のアルゴリズムの解説やって欲しいです！
それぞれの玉をかかる時間に対応する紐の長さで繋げて、スタート地点をぶら下げて真下に落ちていく道が最短距離になる
今作ってる味噌カツのころもに最短経路問題が必要だったから助かった。ありがとうございます！
ポケとるのフリーザーだ！
経路探索アプリのもととなったアルゴリズムが確かこれですよね！
ディスニーランドの知識を仮定しないの笑う
大学で講義受けてもよくわからなかったので助かりました。
楽しそう面白そう！☆♪ 気になるので観ます！
全探索と計算量比較して欲しかった
分かりやすいー。
なにこのチャンネルめっちゃありがたい
巡回セールスマン問題やってほしいです。
めっちゃ面白かった！！
プログラミング楽しそう
ありがとうございました
高校物理の波の干渉に関する動画を宜しくお願い致します🙇
ありがたい！
この問題に対しては普遍的なアルゴリズムですね。
今度、ディズニーランド行くので参考にします！
ヨビノリでダイクストラ法出てくる時がくるとは………
最後のやつ11年じゃないんかーい笑
インスタ8000人おめでとうございます！
やったぜ！
ファボ100の案件！
14:03 11分言うとるやんけ！！宇宙旅行どうした！
この際、DHTネットワークも解説してほしいかも
初っ端から顔が9個もあって恐怖を感じた
俺なら3泊4日でゆっくりまわるけどね！
リドラチャンネルからきました🙋
「直接行くか」それとも「迂回して行くか」のどっちがはやいかを比較するのです。
次グーグルのページランクお願いします
生産工学（？）で工程手順の最適に使えるって習った気がする。なんだっけな
おもしろかったー！
昨日のpg battleから来ました！今から見ます！ところでたくみさんって競プロやってらっしゃいますか？？
はい！実は僕ディズニー行ったことあります‼︎‼︎楽しいから行ったことない人は行ってみたほうがいいよ‼︎（純粋）
おもしろかった
これは便利ですね、いろんなことに使えそうです^_^
ダイクストラ・ショーテストパス・アルゴリズム👏。🧲スタートとゴールの ２地点の 最短ルート検索🉐 ナルホドね🙌。
アトラクション同士移動する時素人計算してたら1日経ってそうw
秋山仁が博士論文で研究してたのがグラフ理論だっけか
このアルゴリズム、まだ実装できない。。
図を見る限り真っ直ぐの方が早そうなのにな。動く歩道でもあるのでしょうか？
この問題は、どのレベルの情報処理技術者試験にも出題されます。
線形計画法のクリティカルパスに似てる気がします
おもしろい！
量子コンピュータによる計算と、乗換案内的な計算とどのくらいの差があるのかを検証する必要があるのかもしれない。なんとなく
0:06 究極の偏見
ネズミ〜ランドはブラックカードがありゃ、長蛇の列を並ばずにアトラクション乗れるよ
質問です。ネズミ〜ランドの入場ゲートみたいに複数の入り口に出来る、夢の国の魔法にかかった人々の行列の分布は二項分布になりますか？
ならないです
大分昔にディズニーシーができて、ディズニーランドと合わせてディズニーリゾートというのが普通です。
ディ…なんとかランドって何ですか？
H30岩手県公立高校入試の題問13に似ているのがありますね。懐かしい。
量子アルゴリズムでもできるのかな
地図アプリの経路ってこうやって算出されてるんかな？
NW屋さんにはおなじみのOSPF
ワールドバザールの平面図ですか？
さらにヒューリスティックコストを設定して A* へ...!
(巡回でもじゃなくてもいいけど)セールスマン問題に使えないかなこれっておもったけどこれ一種の欲張り法...?というかセールスマン問題に対してやろうと思うと数馬鹿みたいに増えそう
アルゴリズム体操！アルゴリズム体操！
ダイクストラやってA*アルゴリズムやらないんですね……まあ確かにA*はヒューリスティック関数を含む、工学的な方法論だから、理学寄りのこのチャンネルにはあまり合わないんでしょうけど。ヒューリスティック関数の選び方とかには理学的な要素も多分にあるので、解説できなくも無いと思うんですよねえ。
「ダイクストラのアルゴリズム」を仕事の目標達成までの考え方に使えないかなぁ。
図で見るとやっぱり仕組みは理解できてるはずなんだけど、うまくプログラムで実装できない…
どんなプログラムになってる？
@@somethingyoulike9153 なんかもうコメントしたことさえ忘れてたんですが、あれからうまくいきました…都営地下鉄と東京メトロだけに絞って特定の駅から他の全駅までの最短距離を算出するものです
年で計算するとワクワクするって言ってたのに最後11分って言ってるw
シクロヘキサンにみえた僕は理系
アルゴリズムでもお世話になるとは
デズニーランドにいくような人たちはSPPよりTSPを解きたいんじゃと思ってしまう。(が実際は全部回るのはムリか)
現実問題、各地点と各地点間の距離の情報が最初からわかってる事って…
距離というか所要時間？
1歩進んで前ならえ。1歩進んで前ならえ。ひっくり返ってぺこりんこ
電車の中で動画にのめり込みすぎて駅乗り過ごした。自宅への最短経路を辿ることができなかった。
こんど、はじめてのおつかいにでるのでたすかります！！
今度一緒にディズニーランド行こう。
二人でトゥーンタウンのミニーの家とか言ってほしい(笑)
もっちゃんも誘わないと
複雑なように見えるけど、基本は「木」構造の幅優先（BFS）探索なんだとわかったときは超スッキリした。BSF なんだと思えば、確定する順序も迷いません。
幅優先探索に少しエッセンスを加えたような感じだよね
その少しの追加だけで重みづけを加味した最短経路を出せるのが面白いところ
この単純なアルゴリズムが大好きです。
はじめて見たとき、簡潔さに感動しました。
線形組合せ最適化問題ですね
カーナビの経路最適化問題でも使われる基本的なアルゴリズムです！
システム工学っていう分野にも属してて、電力系や情報系では有名なアルゴリズムです
離散数学，グラフ理論のシリーズ
・１つ目の講義：①(一筆書きの定理) → ruclips.net/video/PFcuUpBwgtE/видео.html
・１つ前の講義：④(パーティ問題) → ruclips.net/video/1UeJEw5N06w/видео.html&t
・次の講義：⑥(ホールの結婚定理) → ruclips.net/video/-W7QTRk0Yic/видео.html
・ゲーム理論の基本 → ruclips.net/video/-UulHZPFo2M/видео.html
ヨビノリのチャンネル登録者20万人おめでとうございます！先日初めてお会いした時、たくみさんもやすさんも優しく、それでいて気さくに接していただきありがとうございました！お二人の更なる活躍を全力で期待し、応援してます！
以前基本情報技術者試験で、最短経路問題が出たのですが。解説を見ても全然理解できなかったです😅
今回よく分かりました😊
喉に刺さった魚の小骨が取れた気分です
このチャンネルでダイクストラ法が出てくるとは思いませんでした．
もしよろしければ動的計画法を使う問題 (ナップサック問題やコンプガチャ問題) を解説して欲しいです．
いつも受講してて思いますが、たくみさんの講義はとても楽しく聞きやすいです。受講生への思いやりを感じます。
ダイクストラのアルゴリズムは名前は知ってたのですが、今回の動画で、実際に図を書いてみて皮膚感覚で理解できました！
登録者20万人おめでとうございます！
10億人まであと999800000人ですね！
あと999800000人で10億人か…
ついにたくみさんもここまで来たか…
基本情報受ける人に良さそうな動画
基本情報のアルゴリズム試験(H29春)でダイクストラの問題があってわからなかったので来ました。
ディズニーランドという単語で若干体調が悪くなりつつ見ました！
めちゃめちゃ理解出来ました。ありがとうございます
エジプトやインド寄りなのだが、日本寄りでありたいという強い意志を感じる立ち位置。
ディズニーの説明一ミリも楽しくない場所で草
ちょうど世界一周を最短経路で旅行しようと考えていたので助かりました。
後、NＰ問題の解説も出来ればしてほしいです。
1日中考えてて腑に落ちなかったけど、動画みたら一発で分かった
感謝😭😭
ダイクストラは構造化プログラミングの提唱と、このアルゴリズムで有名ですが、
私はダイクストラが言った"Only do what only you can do."という言葉が好きです。
千葉には東京とかドイツとかの飛び地がありますからね
力任せ探索で検索かけるといきなりここに辿り着いた。よびのり優秀だな。
大学の前期の授業でグラフ理論をやりました。
たくみさんのグラフ理論に関する動画を先に見れていれば、期末テストが楽だっただろうなぁ...
乗り換え案内のプログラム考えてたから、めちゃくちゃタイムリーで笑った。
マジレスするとディズニーは最短経路より巡回セールスマン問題に近い
有限だから全部数えればいい（暴論）
ソリングミュージック 深さ優先探索ですな。
@@なみわし DFSは最短経路を見つけると途中で終了してしまうので全部数えられていない（そうじゃない）
@@あやばばあああああ 優秀！！
スーパーアルゴリズマーのところで笑ってしまいました。たくみさん、競プロやってても不思議じゃないイメージある。
赤コーダーかもw
あと20万人おめでとうございます!!
最短経路じゃなくてもいいからじっくり目指せ100万人!
多くの人がやらないと言われるとやりたくなってしまう人なので時間があるときにプログラム組んで遊んでみたいと思います。ちなみに私はUSJが好きです。
ネズミが踊ってるところのどこに面白みを感じるのか
名前しか知らなかったアルゴリズムがやっと理解出来た…
めちゃくちゃ分かりやすくて感動した
作図で解けるなって思って1・2・4の三角形で気絶した
やっぱタクミは、学問しとる時が最もイケメンだな☆
時間があれば エラトステネスの篩 のアルゴリズムの解説やって欲しいです！
それぞれの玉をかかる時間に対応する紐の長さで繋げて、スタート地点をぶら下げて真下に落ちていく道が最短距離になる
今作ってる味噌カツのころもに最短経路問題が必要だったから助かった。
ありがとうございます！
ポケとるのフリーザーだ！
経路探索アプリのもととなったアルゴリズムが確かこれですよね！
ディスニーランドの知識を仮定しないの笑う
大学で講義受けてもよくわからなかったので助かりました。
楽しそう面白そう！☆♪ 気になるので観ます！
全探索と計算量比較して欲しかった
分かりやすいー。
なにこのチャンネルめっちゃありがたい
巡回セールスマン問題やってほしいです。
めっちゃ面白かった！！
プログラミング楽しそう
ありがとうございました
高校物理の波の干渉に関する動画を宜しくお願い致します🙇
ありがたい！
この問題に対しては普遍的なアルゴリズムですね。
今度、ディズニーランド行くので参考にします！
ヨビノリでダイクストラ法出てくる時がくるとは………
最後のやつ11年じゃないんかーい笑
インスタ8000人おめでとうございます！
やったぜ！
ファボ100の案件！
14:03 11分言うとるやんけ！！宇宙旅行どうした！
この際、DHTネットワークも解説してほしいかも
初っ端から顔が9個もあって恐怖を感じた
俺なら3泊4日でゆっくりまわるけどね！
リドラチャンネルからきました🙋
「直接行くか」それとも「迂回して行くか」のどっちがはやいかを比較するのです。
次グーグルのページランクお願いします
生産工学（？）で工程手順の最適に使えるって習った気がする。なんだっけな
おもしろかったー！
昨日のpg battleから来ました！今から見ます！
ところでたくみさんって競プロやってらっしゃいますか？？
はい！実は僕ディズニー行ったことあります‼︎‼︎楽しいから行ったことない人は行ってみたほうがいいよ‼︎（純粋）
おもしろかった
これは便利ですね、いろんなことに使えそうです^_^
ダイクストラ・ショーテストパス・アルゴリズム👏。
🧲スタートとゴールの ２地点の 最短ルート検索🉐 ナルホドね🙌。
アトラクション同士移動する時素人計算してたら1日経ってそうw
秋山仁が博士論文で研究してたのがグラフ理論だっけか
このアルゴリズム、まだ実装できない。。
図を見る限り真っ直ぐの方が早そうなのにな。動く歩道でもあるのでしょうか？
この問題は、どのレベルの情報処理技術者試験にも出題されます。
線形計画法のクリティカルパスに似てる気がします
おもしろい！
量子コンピュータによる計算と、乗換案内的な計算とどのくらいの差があるのかを検証する必要があるのかもしれない。なんとなく
0:06 究極の偏見
ネズミ〜ランドはブラックカードがありゃ、長蛇の列を並ばずにアトラクション乗れるよ
質問です。
ネズミ〜ランドの入場ゲートみたいに複数の入り口に出来る、夢の国の魔法にかかった人々の行列の分布は二項分布になりますか？
ならないです
大分昔にディズニーシーができて、ディズニーランドと合わせてディズニーリゾートというのが普通です。
ディ…なんとかランドって何ですか？
H30岩手県公立高校入試の題問13に似ているのがありますね。懐かしい。
量子アルゴリズムでもできるのかな
地図アプリの経路ってこうやって算出されてるんかな？
NW屋さんにはおなじみのOSPF
ワールドバザールの平面図ですか？
さらにヒューリスティックコストを設定して A* へ...!
(巡回でもじゃなくてもいいけど)セールスマン問題に使えないかなこれ
っておもったけどこれ一種の欲張り法...?
というかセールスマン問題に対してやろうと思うと数馬鹿みたいに増えそう
アルゴリズム体操！アルゴリズム体操！
ダイクストラやってA*アルゴリズムやらないんですね……
まあ確かにA*はヒューリスティック関数を含む、工学的な方法論だから、理学寄りのこのチャンネルにはあまり合わないんでしょうけど。
ヒューリスティック関数の選び方とかには理学的な要素も多分にあるので、解説できなくも無いと思うんですよねえ。
「ダイクストラのアルゴリズム」を仕事の目標達成までの考え方に使えないかなぁ。
図で見るとやっぱり仕組みは理解できてるはずなんだけど、うまくプログラムで実装できない…
どんなプログラムになってる？
@@somethingyoulike9153 なんかもうコメントしたことさえ忘れてたんですが、あれからうまくいきました…
都営地下鉄と東京メトロだけに絞って特定の駅から他の全駅までの最短距離を算出するものです
年で計算するとワクワクするって言ってたのに最後11分って言ってるw
シクロヘキサンにみえた僕は理系
アルゴリズムでもお世話になるとは
デズニーランドにいくような人たちはSPPよりTSPを解きたいんじゃと思ってしまう。(が実際は全部回るのはムリか)
現実問題、各地点と各地点間の距離の情報が最初からわかってる事って…
距離というか所要時間？
1歩進んで前ならえ。1歩進んで前ならえ。
ひっくり返ってぺこりんこ