5
我已經看過所有谷歌和堆棧，但還沒有找到這個問題的答案呢。我一直在尋找與單純形法有關的結果或找到最小任意單形的結果（即頂點不受約束）。我也不能想到分析解決方案。如何從包含給定點的一組點中找出最小的N維單形？
給定一組的N維點，中號，和任意N維點，q，我怎麼找到最小的N維單純，小號，包含q作爲內點如果頂點S必須在M？我相信我可以通過優化解決它，但如果可能的話，我想要一個解析解決方案。確定性算法也可以。
我最初使用K最近鄰居的做法，但後來我意識到這有可能是N + 1個最近鄰居q不一定會創建一個包含q一個單純。
在此先感謝您提供的任何幫助。
q是一個點還是單純形？ （我問的是因爲你的問題中的句子「q的頂點」） – BrunoLevy
謝謝你指出。我編輯過它。 – gibbled
「最小的單純形」，你的意思是按體積或其他？順便說一句，這似乎是一個難題;你是否記得N和M的具體數值或取值範圍？ – arghbleargh