Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/d9/d1c/kruskal_8cpp_source.html below:

TheAlgorithms/C++: graph/kruskal.cpp Source File

std::array<ll, mx> parent;

std::vector<std::pair<ll, std::pair<ll, ll>>> edges;

(

i = 0; i <

+ edge; ++i) {

(parent[i] != i) {

parent[i] = parent[parent[i]];

join(

x,

y) {

parent[root_x] = root_y;

(

i = 0; i < edge; ++i) {

x = edges[i].second.first;

y = edges[i].second.second;

(root(x) != root(y)) {

mincost += edges[i].first;

from = 0, to = 0, cost = 0, totalcost = 0;

std::cin >>

>> edge;

(

== 0 && edge == 0) {

(

i = 0; i < edge; ++i) {

std::cin >> from >> to >> cost;

edges.emplace_back(make_pair(cost, std::make_pair(from, to)));

sort(edges.begin(), edges.end());

std::cout << kruskal() << std::endl;

int main()

Main function.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4