Christofides algorithmChristofides algorithmChristofides algorithm
algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976
- Comment
- enalgorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976
- Label
- enChristofides algorithm
- en-caChristofides algorithm
- en-gbChristofides algorithm
- MainEntityOfPage
- https://ca.wikipedia.org/wiki/Algorisme_de_Christofides
- https://de.wikipedia.org/wiki/Algorithmus_von_Christofides
- https://el.wikipedia.org/wiki/%CE%91%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF%CF%82_%CE%A7%CF%81%CE%B9%CF%83%CF%84%CE%BF%CF%86%CE%AF%CE%B4%CE%B7
- https://en.wikipedia.org/wiki/Christofides_algorithm
- https://es.wikipedia.org/wiki/Algoritmo_de_Christofides
- https://fa.wikipedia.org/wiki/%D8%AA%D9%82%D8%B1%DB%8C%D8%A8_%DA%A9%D8%B1%DB%8C%D8%B3%D8%AA%D9%88%D9%81%D8%A7%DB%8C%D8%AF%D8%B2
- https://fr.wikipedia.org/wiki/Algorithme_de_Christofides
- https://ja.wikipedia.org/wiki/%E3%82%AF%E3%83%AA%E3%82%B9%E3%83%88%E3%83%95%E3%82%A3%E3%83%BC%E3%83%89%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
- https://ko.wikipedia.org/wiki/%ED%81%AC%EB%A6%AC%EC%8A%A4%ED%86%A0%ED%94%BC%EB%8D%B0%EC%8A%A4_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
- https://pl.wikipedia.org/wiki/Algorytm_Christofidesa
- https://pt.wikipedia.org/wiki/Algoritmo_de_Christofides
- https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D1%80%D0%B8%D1%81%D1%82%D0%BE%D1%84%D0%B8%D0%B4%D0%B5%D1%81%D0%B0
- https://sr.wikipedia.org/wiki/%D0%9A%D1%80%D0%B8%D1%81%D1%82%D0%BE%D1%84%D0%B0%D1%98%D0%B4%D1%81%D0%BE%D0%B2_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC
- https://th.wikipedia.org/wiki/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B8%82%E0%B8%AD%E0%B8%87%E0%B8%84%E0%B8%A3%E0%B8%B4%E0%B8%AA%E0%B9%82%E0%B8%95%E0%B9%84%E0%B8%9F%E0%B8%94%E0%B9%8C
- https://vi.wikipedia.org/wiki/Thu%E1%BA%ADt_to%C3%A1n_Christofides
- https://zh.wikipedia.org/wiki/%E5%85%8B%E9%87%8C%E6%96%AF%E6%89%98%E8%8F%B2%E5%BE%B7%E6%96%AF%E7%AE%97%E6%B3%95
- SameAs
- /m/03bxbpg
- SameAs
- Q498144