Search - graph algorithms

Search - graph algorithms - List

[Documents] Prim DL : 0: 最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。-Minimum spanning tree data structure is an important application of graph, and its request is from a weighted undirected complete graph to select n-1 edges and the graph is still connected ... in order to get minimum spanning tree, it is designed a lot of algorithms, the most famous are prim algorithm and Kruskal algorithm.
Date : 2025-12-25 Size : 1kb User : 0000
[Documents] mapbase DL : 0: 图论的一些基本思想，以及一些巧妙的算法和思维-Graph theory, some basic ideas, as well as some clever algorithms and thinking
Date : 2025-12-25 Size : 575kb User : liyi
[Documents] BCS DL : 0: 压缩传感是一个从2006年左右开始兴起的研究领域，它关注于如何采样信号，也就是信号的采样方式或者压缩方式。通过设计一种特殊的采样方案，可以使得采样频率降低为信号的“信息率”，而不是传统的奈奎斯特采样率，于是，实际的采样率可以大大低于奈奎斯特频率，却只损失很少的信息量，依然保持了充足的信息量足以恢复出采样前的原始信号。这个研究思想挑战了奈奎斯特频率的理论极限，会对整个信号处理领域产生极其深远的影响，同时，信号处理的许多应用领域也会随之发生根本性的发展和变化。 -Compressive sensing (CS) is an emerging ﬁ eld based on the revelation that a small collection of linear projections of a sparse signal contains enough information for sta- ble, sub-Nyquist signal acquisition. When a statistical characterization of the signal is available, Bayesian inference can complement conventional CS methods based on linear programming or greedy algorithms. We perform approximate Bayesian infer- ence using belief propagation (BP) decoding, which represents the CS encoding matrix as a graphical model. Fast encoding and decoding is provided using sparse encoding matrices, which also improve BP convergence by reducing the presence of loops in the graph. To decode a length-N signal containing K large coeﬃ cients, our CS-BP decoding algorithm uses O(K log(N)) measurements and O(N log2 (N)) computation. Finally, sparse encoding matrices and the CS-BP decoding algorithm can be modiﬁ ed to support a variety of signal models and measurement noi
Date : 2025-12-25 Size : 234kb User : romman
[Documents] 图论及其算法 DL : 0: 图论及其算法，非常经典的一本图书，可作为学习参考(Graph theory and algorithms, a very classic book, can be used as a reference to study)
Date : 2025-12-25 Size : 3.31mb User : tanfei
[Documents] 若干图论问题的DNA计算机算法研究_郭里 DL : 0: 若干图论问题的DNA计算机算法研究，很有参考价值的文献(Research on DNA computer algorithms for several graph theoretic problems)
Date : 2025-12-25 Size : 890kb User : Saberknight
[Documents] SLIC_data_structure DL : 0: 使用matlab编写的获取SLIC超像素方法分割的结果图的每个块的Lab各个通道的均值和方差值，为后续算法提供数据。(The mean and variance of each Lab channel in each block of SLIC super-pixel segmentation result graph are obtained by matlab, which provides data for subsequent algorithms.)
Date : 2025-12-25 Size : 860kb User : ANR~