アルゴリズム/木の直径 - projecthikky @ ウィキ

木の直径

木の最遠頂点間の距離を木の直径といいます

（木構造の２頂点間の距離で最も距離の長い頂点のペアを１つ見つけるアルゴリズム？）

競プロの問題　→　木の直径

Spaghetti Source - 木の直径
http://www.prefield.com/algorithm/graph/tree_diameter.html

ABC019のD問題の解説に木の直径の説明がある
https://www.slideshare.net/chokudai/abc019

木の直径を求めるアルゴリズムの証明 - あんまり見ないでください
http://artak.hatenablog.com/entry/2014/02/20/114126

英語

(全ての木に使えるアルゴリズムと２分木にだけ使えるアルゴリズムがあるっぽい？）

Diameter of a tree using DFS
https://www.geeksforgeeks.org/diameter-tree-using-dfs/

Diameter of a Binary Tree
https://www.geeksforgeeks.org/diameter-of-a-binary-tree/

Diameter of a tree in O(n)
http://tech-queries.blogspot.jp/2010/09/diameter-of-tree-in-on.html

Find the diameter of a binary tree - Algorithms Tutorial
http://www.csegeek.com/csegeek/view/tutorials/algorithms/trees/tree_part13.php

https://cs.stackexchange.com/questions/22855/algorithm-to-find-diameter-of-a-tree-using-bfs-dfs-why-does-it-work

Youtube(英語)

Diameter of a Binary Tree (Code/ Algorithm)
https://www.youtube.com/watch?v=ey7DYc9OANo

Diameter of a Binary Tree | GeeksforGeeks
https://www.youtube.com/watch?v=zUgxaZApKWA

Diameter Of Binary Tree(Basic Approach) - C++
https://www.youtube.com/watch?v=rrb__sKNgQQ

Diameter Of Binary Tree(Better Approach) - C++
https://www.youtube.com/watch?v=GJg2EYolN-E