ウィキペディア英語版

出典:Wikipedia

Widest path problem

出典:『Wikipedia』 (2011/05/04 20:51 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In graph algorithms, the widest path problem, also known as the bottleneck shortest path problem or the maximum capacity path problem, is the problem of finding a path between two designated vertices in a weighted directed graph, maximizing the weight of the minimum-weight edge in the path.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

Widest path problemのページの著作権