2007Tianjin Gongye Daxue xuebaoRequires access

Research and application of strongly connected directed digraph with period

Wei Guo-li

Open publisher page 0 citations

Abstract

The model of strongly connected directed diagraph under certain conditions is optimized by making the digraph stage. And, is the period of the strongly connected directed digraph. Based on this model, the algorithm of calculating the optimization route of two arbitrary nodes is designed. Besides, an algorithm of calculating the shortest length of directed H circleis presented. In the end, an example is given to show the feasibility of the two algorithms. This research can be the theoretical base for the logistic optimization of city with lane.

About this research paper

What this paper is about

The model of strongly connected directed diagraph under certain conditions is optimized by making the digraph stage. And, is the period of the strongly connected directed digraph. Based on this model, the algorithm of calculating the optimization route of two arbitrary nodes is designed. Besides, an algorithm of calculating the shortest length of directed H circleis presented. In the end, an example is given to show the feasibility of the two algorithms. This research can be the theoretical base for the logistic optimization of city with lane.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The model of strongly connected directed diagraph under certain conditions is optimized by making the digraph stage. And, is the period of the strongly connected directed digraph. Based on this model, the algorithm of calculating the optimization route of two arbitrary nodes is designed. Besides, an algorithm of calculating the shortest length of directed H circleis presented. In the end, an example is given to show the feasibility of the two algorithms. This research can be the theoretical base for the logistic optimization of city with lane.

Key concepts: Digraph, Strongly connected component, Period (music), Directed graph, Computer science, Algorithm, Mathematics, Combinatorics

Related papers

Back to paper searchBrowse research topicsOriginal source
Research and application of strongly connected directed digraph with period — Research Paper | ScholarLens