Koleksiyonlar ile düzeninizi koruyun
İçeriği tercihlerinize göre kaydedin ve kategorilere ayırın.
Bilgisayar bilimlerindeki birçok sorun, aralarında düğümler ve bağlantılar bulunan bir grafikle temsil edilebilir. Ürünlerin veya malzemelerin bir demir yolu sistemi gibi ağ üzerinden taşınmasını içeren ağ akışı sorunları buna örnek gösterilebilir.
Ağ akışını, düğümleri şehir ve yayları arasında demir çizgileri olan bir grafikle temsil edebilirsiniz. (Bunlar, akışları bir boru ağı üzerinden akan sulara benzedikleri için akışlar olarak adlandırılır.)
Ağ akışlarındaki temel bir kısıtlama, her bir yay sabit kapasiteye sahip olmasıdır. Bu, sabit bir zaman aralığında yay boyunca aktarılabilecek maksimum tutardır.
Maksimum akış sorunu, kapasite kısıtlamalarına tabi olarak ağdaki tüm yaylar arasında aktarılabilecek toplam toplam miktarın belirlenmesidir.
Bu sorunu inceleyen ilk kişi, 1930'larda Rus matematikçi A.N. Tolstoi'dur. Aşağıdaki harita, maksimum akışını bulmak istediği gerçek demir yolu ağını göstermektedir.
OR-Tools, grafik kitaplıklarındaki ağ akışı sorunları için çeşitli çözümler sunar.
Aşağıdaki bölümlerde ağ akışı sorunlarına ilişkin örnekler verilmiştir ve bunların nasıl düzeltileceği gösterilmektedir:
[[["Anlaması kolay","easyToUnderstand","thumb-up"],["Sorunumu çözdü","solvedMyProblem","thumb-up"],["Diğer","otherUp","thumb-up"]],[["İhtiyacım olan bilgiler yok","missingTheInformationINeed","thumb-down"],["Çok karmaşık / çok fazla adım var","tooComplicatedTooManySteps","thumb-down"],["Güncel değil","outOfDate","thumb-down"],["Çeviri sorunu","translationIssue","thumb-down"],["Örnek veya kod sorunu","samplesCodeIssue","thumb-down"],["Diğer","otherDown","thumb-down"]],["Son güncelleme tarihi: 2024-08-09 UTC."],[],["Computer science utilizes graphs to model problems like network flow, where goods are transported across a network (e.g., railway). Each link (arc) in the network has a capacity, limiting transport volume. The maximum flow problem determines the highest total transport volume across all arcs, respecting these capacity constraints. This problem, first studied by A.N. Tolstoi, can be solved using solvers from the OR-Tools graph libraries, which are useful for problems such as maximum flows, minimum cost flows, and assignment problems.\n"]]
