Method and equipment for acquiring minimum cut of directed graphs
A directed graph, the smallest technology, applied in the field of network optimization, can solve problems such as network congestion and low performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0095] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0096] see figure 1 , is a schematic flowchart of a method for obtaining a minimum cut of a directed graph provided in this embodiment, including:
[0097] S101: According to a preset strategy, divide the directed graph into at least two sink subgraphs and at least two source subgraphs;
[0098] Exemplarily, all the sink subgraphs contain the sinks of the directed graph, and all the sink subgraphs have a sequential containment relationship; all the source poi...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com