Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
1118 3 |
Ultima descărcare din IBN: 2017-02-26 08:05 |
Căutarea după subiecte similare conform CZU |
519.1 (116) |
Комбинаторный анализ. Теория графов (114) |
SM ISO690:2012 LOZOVANU, Dmitrii. Determining the Optimal Paths in Networks
with Rated Transition Time Costs. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2014, nr. 1(74), pp. 14-22. ISSN 1024-7696. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | |||||
Numărul 1(74) / 2014 / ISSN 1024-7696 /ISSNe 2587-4322 | |||||
|
|||||
CZU: 519.1 | |||||
Pag. 14-22 | |||||
|
|||||
Descarcă PDF | |||||
Rezumat | |||||
We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the
weighted directed graphs. |
|||||
Cuvinte-cheie networks, Optimal paths, Time transition cost, Total rated cost, Polynomial Time Algorithm |
|||||
|
Dublin Core Export
<?xml version='1.0' encoding='utf-8'?> <oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'> <dc:creator>Lozovanu, D.D.</dc:creator> <dc:date>2014-02-04</dc:date> <dc:description xml:lang='en'>We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the weighted directed graphs.</dc:description> <dc:source>Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica 74 (1) 14-22</dc:source> <dc:subject>networks</dc:subject> <dc:subject>Optimal paths</dc:subject> <dc:subject>Time transition cost</dc:subject> <dc:subject>Total rated cost</dc:subject> <dc:subject>Polynomial Time Algorithm</dc:subject> <dc:title>Determining the Optimal Paths in Networks with Rated Transition Time Costs</dc:title> <dc:type>info:eu-repo/semantics/article</dc:type> </oai_dc:dc>