· 2021· Derleme
Kombinatoryal Optimizasyon: Ağlar ve Matroidlar
Combinatorial optimization: networks and matroids
- 3.375atıf
- 2021yıl
Kısa özet
Bu metin, ağ ve matroid yapıları aracılığıyla formüle edilebilen optimizasyon problemlerine ilişkin araştırmaları sentezleyerek, en kısa yollardan matroid eşleşmesine kadar konuları kapsamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Metin, ağ ve matroid formülasyonları aracılığıyla çözülebilen çeşitli optimizasyon problemlerini ele almaktadır.
- Temel konular arasında en kısa yollar, ağ akışları ve çeşitli eşleştirme problemleri yer almaktadır.
- Matroid teorisi ve algoritmalar üzerindeki uygulaması, örneğin açgözlü algoritma, incelenmektedir.
- Kesişimler ve eşlik gibi özel matroid problemleri tartışılmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.
Yazarların özeti; kaynağından alınmıştır., 2021 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Elektrik ve Elektronik Mühendisliği
Electrical and Electronic EngineeringEngineering