About: Widest path problem

Property	Value
dbo:description	problem of maximizing the weight of the minimum-weight edge in the path between two vertices (en) задача знаходження шляху між двома вибраними вершинами у зваженому графі, що максимізує вагу мінімального за вагою ребра графа (uk) Проблема поиска пути между двумя заданными вершинами во взвешанном графе, с максимальным минимальным весом в пути (максимальная пропускная способность) (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/CPT-Graphs-undirected-weighted.svg?width=300
dbo:wikiPageWikiLink	dbr:Polygonal_chain dbr:Digital_compositing dbr:File:Gaussian_moat_15x15.svg dbc:Polynomial-time_problems dbr:Minimum_spanning_tree dbc:Computational_problems_in_graph_theory dbr:Undirected_graph dbr:Bandwidth_(computing) dbr:Gaussian_integer dbr:Router_(computing) dbr:Recursion dbr:Floyd–Warshall_algorithm dbr:Iterated_logarithm dbr:Lowest_common_ancestor dbc:Graph_algorithms dbr:Euclidean_plane dbr:Number_theory dbr:Weighted_graph dbr:Priority_queue dbr:Maximum_flow_problem dbr:Condorcet_method dbr:Euclidean_minimum_spanning_tree dbr:Fréchet_distance dbr:Path_(graph_theory) dbr:Transportation_planning dbr:Election dbr:Internet dbr:Schulze_method dbr:Wikimedia_Foundation dbr:Aerial_photography dbr:Directed_graph dbr:Tournament_(graph_theory) dbr:Depth-first_search dbr:Metabolic_network dbr:Edmonds–Karp_algorithm dbr:Vertex_(graph_theory) dbr:Cartesian_tree dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Data_structure dbr:Dense_graph dbr:Sparse_graph dbc:Network_theory dbr:Median dbr:Ford–Fulkerson_algorithm dbr:Sorting_algorithm dbr:Graph_algorithm dbr:Image_registration dbr:Breadth-first_search dbr:Metabolic_network_modelling dbr:Integer_sorting dbr:Asymptotic_computational_complexity dbr:Gaussian_moat dbr:Geometric_spanner dbr:Bucket_queue dbr:Positive_number dbr:Linear_time dbr:Monotonic dbr:Grid_graph dbr:Maximum_flow dbr:Shortest_path dbr:Fast_matrix_multiplication dbr:Ranked_voting_systems dbr:Ultrametric dbr:File:CPT-Graphs-undirected-weighted.svg
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Math dbt:Clear dbt:Sqrt dbt:Mvar dbt:Log-star dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Polynomial-time_problems dbc:Computational_problems_in_graph_theory dbc:Graph_algorithms dbc:Network_theory
gold:hypernym	dbr:Problem
rdfs:label	Widest path problem (en) Problema de la amplitud (es) Задача о самом широком пути (ru)
owl:sameAs	freebase:Widest path problem yago-res:Widest path problem wikidata:Widest path problem dbpedia-es:Widest path problem dbpedia-ru:Widest path problem dbpedia-vi:Widest path problem dbpedia-sr:Widest path problem dbpedia-global:Widest path problem dbr:Widest path problem
prov:wasDerivedFrom	wikipedia-en:Widest_path_problem?oldid=1290008381&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Gaussian_moat_15x15.svg wiki-commons:Special:FilePath/CPT-Graphs-undirected-weighted.svg
foaf:isPrimaryTopicOf	wikipedia-en:Widest_path_problem
is dbo:wikiPageRedirects of	dbr:Minimax_path_problem
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Floyd–Warshall_algorithm dbr:Shortest_path_problem dbr:Fréchet_distance dbr:Schulze_method dbr:Cartesian_tree dbr:Ultrametric_space dbr:Gaussian_moat dbr:Bucket_queue dbr:Minimax_path_problem
is foaf:primaryTopic of	wikipedia-en:Widest_path_problem