Optimization Mode Research of Weighted Undirected Graph

Wei Fan; Hong Wang; Feng Liu; Qian Xing

doi:10.4028/www.scientific.net/AEF.2-3.211

Paper Titles

Signal Denoise Method Based on the Higher Order Cumulant and Local Tangent Space Mean Reconstruction
p.188

Feature Extraction of Early AE Signal Based on the Lifting Wavelet and Empirical Mode Decomposition
p.193

KPCA Feature Extraction Based on Bacterial Foraging Algorithm
p.200

A New Open Curve Detection Algorithm for Extracting the Laser Lines on the Road
p.205

Optimization Mode Research of Weighted Undirected Graph
p.211

Blood Flow Velocity Changes in the Middle Cerebral Artery Induced by Driving Fatigue
p.219

A Signature Identification Method Based on Strength and Strokes Direction
p.223

A System for Relieving Mental Fatigue Based on Light and Sound Stimulation
p.228

Design of the Control System for Rehabilitation Horse Based on MCU STC89C52
p.234

HomeAdvanced Engineering ForumAdvanced Engineering Forum Vols. 2-3Optimization Mode Research of Weighted Undirected...

Optimization Mode Research of Weighted Undirected Graph

Abstract:

An algorithm is described for constructing a weighted undirected graph structure, based on the principle of directed acyclic graph, used the improved Floyd algorithm to improve the multi-node version of the evolution of information in order to release as an indicator of difference, to improve the reliability of multiple versions of data storage and multi-version storage and query efficiency. Theory and examples show that efficiency is improved using the optimization model in multi-node information system.

By email View Pdf

You have full access to the following eBook

Read eBook

Info:

Periodical:

Advanced Engineering Forum (Volumes 2-3)

Pages:

211-216

DOI:

https://doi.org/10.4028/www.scientific.net/AEF.2-3.211

Citation:

Cite this paper

Online since:

December 2011

Authors:

Wei Fan, Hong Wang, Feng Liu, Qian Xing

Keywords:

Multiple-Nodes Information Version, Optimization Mode, Undirected Graph, Weighted

Export:

RIS, BibTeX

Permissions:

Creative Commons CC BY 4.0

Citation:

References

[1] Zhu ming, Dou Wanfeng. The technology for improved multiple versions in coordinated graphics edit system [J], COMPUTER SYSTEMS, 2007. 28(7): 1318-1321.

Google Scholar

[2] Shao Weifeng, Yang yang. The storage and query of multiple versions documents of XML in coordinated edit system [J], Computer Engineering, 2006. 32(24)：75-77.

Google Scholar

[3] Zhu Canshi. A kind of optimization method research for Warshall and Floyd algorithm [J], Computer and Modernization, 2010. (4)：43-45.

Google Scholar