在RFC 5104

Question

的邊界集中在RFC5104的第3.5.4.2節中，導出了一組導出一組行的邊界集的算法。基本上每條線的形式爲y = mx + b，目標是找到識別凸包的交點（相當於確定哪些接收器與RTP媒體會話中的比特率適配相關）。下面觀察從RFC

這些意見導致的結論是處理 TMMBR元組時，選擇初始綁定設置，應該進行排序，並
過程通過增加開銷的順序元組拍攝。一旦
特定元組已被添加到邊界集合，所有元組不
已經選定，並且具有較低的開銷可以被消除，因爲 邊界多邊形的下側具有更陡（即，
對應TMMBR必須具有更高的開銷）比最新添加的
元組。

我不認爲這是正確的。假設你有一條線，比如RFC的圖1中標有'a'的符號。可以畫一條斜線較大的線，例如用符號'b'表示的線在Y軸下面的線a下。換句話說，如果'b'線在Y軸上有較低的截距，則應首先考慮線'b'。但如果這是真的，算法的其餘部分不起作用。

Answer 1

我相信這裏的關鍵，也是貪婪方法解決問題的原因之一，就是排序順序。雖然您的直覺主張是正確的（即存在，這使得此解決方案的證明無效），但在其他方面存在問題的情況下，它也可以保證不存在。

維基百科有一個great set of references on solutions to this problem。對於問題及其異構體的更優雅的封閉形式解決方案，可以考慮在http://cs.stackexchange.com或http://math.stackexchange.com上更抽象地詢問這個問題的更精細的部分。

爲了滿足您的需求，您可以通過改裝RTP來祝你好運。