サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ノーベル賞
artak.hatenablog.com
非負の距離(重み)を持つ無向の木について,最も遠い頂点間の距離(最遠頂点間距離)を木の直径という.この直径を求めるアルゴリズムは意外と簡単だが,参考サイトの証明ではすっきりできなかったので,自分なりに証明を考えてみる. 参考サイト:http://www.prefield.com/algorithm/graph/tree_diameter.html <アルゴリズムの説明> 適当な頂点sを選び,sからの最遠頂点uを探索する.次にuからの最遠頂点vを探索する.このとき,(u,v)は木の最遠頂点対となっており,木の直径はuとvの距離と等しい. <自分なりの証明> uが少なくとも一つの最遠頂点対に含まれることを証明する.基本的な方針は参考サイトと同じ.サイトで理解できなかったところを自分なりに考える. s:任意の頂点 u:sからの最遠頂点 (x,y):とある最遠頂点対 t:sからuに向かう経路でuと
前回の記事では、WebRTCで1対1のビデオチャットを作ってみた。今回は、多対多でビデオチャットを実現したいと思う。今回も、とにかく動かすことを目標にする。 参考サイト シグナリングサーバーを応用! 「WebRTCを使って複数人で話してみよう」 このサイトで、相手のIDをキーとしたpeerConectionの連想配列を作れば良さそうだということと、自分より先に入室しているクライアントの情報を知る必要があることがわかった。他にもチャットルームの実装について書かれているので、また参考にするかも。 環境 前回と一緒。 ソースコード サーバー側 これも前回と一緒で、WebRTCを仕組みから実装までやってみるでGitHubにアップされているサーバのコードを使っている。 クライアント側 <!doctype html> <html> <head> <meta http-equiv="Content-Ty
このページを最初にブックマークしてみませんか?
『artak.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く