Minimum spanning tree

Xem 1-11 trên 11 kết quả Minimum spanning tree
  • Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. We can also assign a weight to each edge, which is a number representing how unfavorable it is, and use this to assign a weight to a spanning tree by computing the sum of the weights of the edges in that spanning tree.

    ppt97p locnp0209 11-06-2011 109 9   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The lower tail of the random minimum spanning tree...

    pdf4p thulanh6 14-09-2011 40 10   Download

  • (BQ) Part 2 book "Algorithms" has contents: Undirected graphs, directed graphs, minimum spanning trees, shortest paths, string sorts, substring search, regular expressions, data compression, tries,... and other contents.

    pdf527p bautroibinhyen19 02-03-2017 5 2   Download

  • Lecture Algorithm design - Chapter 4: Greedy Algorithms II include all of the following: Dijkstra's algorithm; minimum spanning trees; Prim, Kruskal, Boruvka; single-link clustering; min-cost arborescences.

    pdf64p youcanletgo_03 14-01-2016 8 1   Download

  • Data Structures and Algorithms: Graphs products Data structures for graphs, Graph traversal, Depth-first search, Breadth-first search, Directed graphs, Shortest paths, Dijkstra's Algorithm, Minimum spanning trees.

    pdf104p maiyeumaiyeu23 07-12-2016 12 1   Download

  • The definition of a tree accepted by science and the forestry industry is “A woody plant (arboreal perennial) usually with a single columnar stem capable of reaching six metres in height”. Less than six metres (21ft) of potential height is regarded as a shrub.This definition is not absolute; gardeners contest the height threshold, some preferring five metres (17ft) and others choosing a threshold of three metres (13ft). It is likely that bonsai enthusiasts would entirely dismiss any figures suggested.

    pdf361p thienbinh1311 13-12-2012 26 6   Download

  • (BQ) Part 1 book "Algorithms" has contents: Algorithms with numbers, Divide-and-conquer algorithms, decompositions of graphs, paths in graphs, greedy algorithms, minimum spanning trees, pinimum spanning trees, shortest paths in the presence of negative edges,... and other contents.

    pdf166p bautroibinhyen20 06-03-2017 8 2   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: A note on random minimum length spanning trees...

    pdf5p thulanh4 10-09-2011 28 2   Download

  • The uniform spanning forest (USF) in Zd is the weak limit of random, uniformly chosen, spanning trees in [−n, n]d . Pemantle [11] proved that the USF consists a.s. of a single tree if and only if d ≤ 4. We prove that any two components of the USF in Zd are adjacent a.s. if 5 ≤ d ≤ 8, but not if d ≥ 9. More generally, let N (x, y) be the minimum number of edges outside the USF in a path joining x and y in Zd . Then max N (x, y) : x, y ∈ Zd = (d − 1)/4 a.s.

    pdf28p tuanloccuoi 04-01-2013 26 6   Download

  • (BQ) Part 1 book "Introduction to algorithms" has contents: Data structures for disjoint sets, elementary graph algorithms, minimum spanning trees, single source shortest paths, maximum flow, multithreaded algorithms, matrix operations,...and other contents.

    pdf732p bautroibinhyen20 06-03-2017 12 2   Download

  • Bài toán tìm cây khung chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree - MRCST) có thể được tìm thấy trong nhiều bài toán thiết kế mạng. Trong trường hợp tổng quát, bài toán MRCST đã được chứng minh là NP- khó. Bài báo này đề xuất thuật toán giải bài toán MRCST được phát triển dựa trên sơ đồ thuật toán bầy ong.

    pdf12p binhminhmuatrenngondoithonggio 09-06-2017 21 4   Download


Đồng bộ tài khoản