{"id":733,"date":"2024-09-07T13:54:39","date_gmt":"2024-09-07T13:54:39","guid":{"rendered":"https:\/\/gancpt.at\/wordpress\/index.php\/2024\/09\/07\/problem-des-handlungsreisenden\/"},"modified":"2024-09-07T13:56:30","modified_gmt":"2024-09-07T13:56:30","slug":"problem-des-handlungsreisenden","status":"publish","type":"post","link":"https:\/\/gancpt.at\/wordpress\/problem-des-handlungsreisenden\/","title":{"rendered":"Problem des Handlungsreisenden"},"content":{"rendered":"<p>Der Handlungsreisende, auch bekannt als das Travelling Salesman Problem, ist eines der bekanntesten Probleme in der Informatik und Mathematik. Es bezieht sich auf die Frage, wie ein Handlungsreisender eine Reihe von St\u00e4dten besuchen kann, um die k\u00fcrzeste Route zu finden, die ihn durch jede Stadt f\u00fchrt, bevor er zum Ausgangspunkt zur\u00fcckkehrt.<\/p>\n<div style=\"max-width: 782px; margin: 0 auto;\"><iframe loading=\"lazy\" src=\"https:\/\/www.youtube.com\/embed\/Xr7CNHUHB84\" width=\"560\" height=\"315\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/div>\n<div><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-735\" src=\"https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-300x300.png\" alt=\"\" width=\"300\" height=\"300\" srcset=\"https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-300x300.png 300w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-100x100.png 100w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-600x600.png 600w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-150x150.png 150w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-768x768.png 768w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden-20x20.png 20w, https:\/\/gancpt.at\/wordpress\/wp-content\/uploads\/2024\/09\/problem_des_handlungsreisenden.png 1024w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/div>\n<div style=\"max-width: 782px; margin: 0 auto;\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Der Handlungsreisende, auch bekannt als das Travelling Salesman Problem, ist eines der bekanntesten Probleme in der Informatik und Mathematik. Es bezieht sich auf die Frage, wie ein Handlungsreisender eine Reihe von St\u00e4dten besuchen kann, um die k\u00fcrzeste Route zu finden, die ihn durch jede Stadt f\u00fchrt, bevor er zum Ausgangspunkt zur\u00fcckkehrt.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-733","post","type-post","status-publish","format-standard","hentry","category-unkategorisiert"],"_links":{"self":[{"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/posts\/733","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/comments?post=733"}],"version-history":[{"count":0,"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/posts\/733\/revisions"}],"wp:attachment":[{"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/media?parent=733"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/categories?post=733"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gancpt.at\/wordpress\/wp-json\/wp\/v2\/tags?post=733"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}