Method of Achieving the Goal on a Graph Model with Two Quality Criteria
The features of the construction and application of graph models for solving applied problems are considered. A graph model with two quality criteria is proposed, on which the search for optimal paths between given graph vertices is performed. Each edge of the graph has a weighting factor that deter...
Saved in:
| Main Authors: | S. V. Chebakov, L. V. Serebryanaya |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2023-08-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/3686 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
OPTIMIZATION OF THE PROBLEM SOLVING WITH LIMITED RESOURCE
by: S. V. Chebakov, et al.
Published: (2019-06-01) -
FINDING OF OPTIMAL SUBSET STRUCTURE IN THE KNAPSACK PROBLEM
by: S. V. Chebakov, et al.
Published: (2019-10-01) -
DOMINATING SET ON CHAIN OF FUZZY GRAPHS
by: Russel H. Majeed, et al.
Published: (2023-06-01) -
Construction of Generating Feasible Subsets in the Knapsack Problem
by: S. V. Chebakov, et al.
Published: (2025-04-01) -
An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph
by: L. Praveenkumar, et al.
Published: (2023-03-01)