7
Algorithm Design Manual diyor ki:Neden çoğu grafik algoritması negatif sayılara bu kadar kolay uyum sağlamıyor?
Çoğu grafik algoritmaları negatif sayılara kadar kolay uyum sağlayamaz. Gerçekten de, en kısa yol algoritmalarının negatif sayılarla ilgili problemleri vardır ve kesinlikle bu tekniği kullanarak mümkün olan en uzun yolu üretmezler.
Ama neden? Orijinal ağırlığın önünde sadece - negatif eklediğimde, ağırlıkla ilgili çoğu grafik probleminin eşit olarak ele alınabileceğini düşünüyorum, doğru mu?
Bunun bir semantik problem olduğunu düşünüyorum. Ağırlık, örneğin, bir yolun uzunluğunu gösterdiğinde, o zaman uzunluk nasıl belirsiz olur? – superM
Genel olarak bir kenarın fiziksel uzunluğa başvurması gerekmez; Kenarların negatif uzunluğa sahip olabileceği birçok durum vardır (örneğin bir kararın kayba ya da kazanca neden olabileceği finansal pozisyonların modellenmesi) bu yüzden gerçek bir problemdir. –