{"type":"rich","published":"2014-02-20 11:41:26","url":"https://artak.hatenablog.com/entry/2014/02/20/114126","description":"\u975e\u8ca0\u306e\u8ddd\u96e2\uff08\u91cd\u307f\uff09\u3092\u6301\u3064\u7121\u5411\u306e\u6728\u306b\u3064\u3044\u3066\uff0c\u6700\u3082\u9060\u3044\u9802\u70b9\u9593\u306e\u8ddd\u96e2\uff08\u6700\u9060\u9802\u70b9\u9593\u8ddd\u96e2\uff09\u3092\u6728\u306e\u76f4\u5f84\u3068\u3044\u3046\uff0e\u3053\u306e\u76f4\u5f84\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u610f\u5916\u3068\u7c21\u5358\u3060\u304c\uff0c\u53c2\u8003\u30b5\u30a4\u30c8\u306e\u8a3c\u660e\u3067\u306f\u3059\u3063\u304d\u308a\u3067\u304d\u306a\u304b\u3063\u305f\u306e\u3067\uff0c\u81ea\u5206\u306a\u308a\u306b\u8a3c\u660e\u3092\u8003\u3048\u3066\u307f\u308b\uff0e\u53c2\u8003\u30b5\u30a4\u30c8\uff1ahttp://www.prefield.com/algorithm/graph/tree_diameter.html\uff1c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8aac\u660e\uff1e \u9069\u5f53\u306a\u9802\u70b9s\u3092\u9078\u3073\uff0cs\u304b\u3089\u306e\u6700\u9060\u9802\u70b9u\u3092\u63a2\u7d22\u3059\u308b\uff0e\u6b21\u306bu\u304b\u3089\u306e\u6700\u9060\u9802\u70b9v\u3092\u63a2\u7d22\u3059\u308b\uff0e\u3053\u306e\u3068\u304d\uff0c(u,v)\u306f\u6728\u306e\u6700\u9060\u9802\u70b9\u5bfe\u3068\u306a\u3063\u3066\u304a\u308a\uff0c\u6728\u306e\u76f4\u5f84\u306fu\u3068v\u306e\u8ddd\u96e2\u3068\u7b49\u3057\u3044\uff0e\uff1c\u81ea\u5206\u306a\u308a\u306e\u8a3c\u660e\uff1e u\u304c\u5c11\u306a\u304f\u3068\u3082\u4e00\u3064\u306e\u6700\u9060\u9802\u70b9\u5bfe\u306b\u542b\u307e\u308c\u308b\u3053\u3068\u2026","width":"100%","height":"190","image_url":"http://cdn-ak.f.st-hatena.com/images/fotolife/a/artak/20140220/20140220111143.png","provider_url":"https://hatena.blog","blog_title":"\u3042\u3093\u307e\u308a\u898b\u306a\u3044\u3067\u304f\u3060\u3055\u3044","author_url":"https://blog.hatena.ne.jp/artak/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fartak.hatenablog.com%2Fentry%2F2014%2F02%2F20%2F114126\" title=\"\u6728\u306e\u76f4\u5f84\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8a3c\u660e - \u3042\u3093\u307e\u308a\u898b\u306a\u3044\u3067\u304f\u3060\u3055\u3044\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","provider_name":"Hatena Blog","title":"\u6728\u306e\u76f4\u5f84\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u8a3c\u660e","blog_url":"https://artak.hatenablog.com/","author_name":"artak","categories":["\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","\u30b0\u30e9\u30d5","\u8a3c\u660e"]}