Обеспечение ребер графа подчиняется неравенству треугольника

Question

Я генерирую графики с ребрами, которым назначены случайные веса. Как я могу гарантировать, что веса ребер подчиняются неравенству треугольника? Я видел подобный вопрос, который был задан, но не мог действительно следовать за ответом

Answer 1

@ Тау прав, есть много способов решить эту проблему.

1. Назначать случайные координаты и брать расстояния, используя любые метри c, которые удовлетворяют неравенству треугольника.
2. Назначьте случайные веса, проверьте, удовлетворяется ли неравенство треугольника, увеличьте веса любых ребер, которые его терпят неудачу.
3. Назначьте случайные веса, проверьте, выполняется ли неравенство треугольника, повторите, если его не получилось.

Я также могу придумать больше стратегий. Но реальный вопрос в том, зачем вы это делаете, и есть ли какие-то скрытые требования, которые делают одно решение лучше другого.