Guliash's blog

By Guliash, 13 years ago, In Russian

Расскажите, пожалуйста, или дайте ссылку, где можно почитать про

Unable to parse markup [type=CF_TEX]

алгоритм поиска узкого остовного дерева.

Узкое остовное дерево неориентированного графа

Unable to parse markup [type=CF_TEX]

есть остовное дерево

Unable to parse markup [type=CF_TEX]

, в котором наибольший вес ребра минимален среди всех возможных остовных деревьев.
Tags mst, bst
  • Vote: I like it
  • +10
  • Vote: I do not like it