scientific article; zbMATH DE number 7364985

zbMath1464.05332MaRDI QIDQ4997758

Mikhail Alekseev, Fëdor Mikhaĭlovich Alekseev

Publication date: 30 June 2021

Full work available at URL: http://mathnet.ru/eng/chfmj2

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

dynamic programminggreedy algorithmtraveling salesman problemminimum spanning treeHamiltonian pathPrim's algorithmKruskal's algorithmundirected weighted graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Cites Work

• Unnamed Item

This page was built for publication: