627:"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"82631fa325f90064151e06b4ca331a361aac5671\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"82631fa325f90064151e06b4ca331a361aac5671"}},"text\/plain":{"en":{"P4092":"82631fa325f90064151e06b4ca331a361aac5671"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
339:"}},"text\/plain":{"en":{"":"author name string"}}},"{\"value\":\"Heiner O\\u00dfwald\",\"type\":\"string\"}":{"text\/html":{"en":{"P2093":"Heiner O\u00dfwald"}},"text\/plain":{"en":{"P2093":"Heiner O\u00dfwald"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
507:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2014-02-03T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"3 February 2014"}},"text\/plain":{"en":{"P571":"3 February 2014"}}}}": -->
204:
43:
331:
215:
95:
589:"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}": -->
631:"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"
463:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":14946043,\"id\":\"Q14946043\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
419:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
545:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":"
694:"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+2835\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"2,835
739:"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+390\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"390
784:"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+390\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"390
335:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2093,\"id\":\"P2093\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
780:
343:"}},"text\/plain":{"en":{"":"Wikimedia username"}}},"{\"value\":\"Mastarh\",\"type\":\"string\"}":{"text\/html":{"en":{"P4174":"
256:– You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
344:
961:
632:
546:
464:
420:
781:
736:
691:
624:
586:
542:
416:
340:
336:
991:
628:
504:
460:
332:
971:
877:
181:
941:
467:"}},"text\/plain":{"en":{"P275":"Creative Commons Attribution-ShareAlike 3.0 Unported"}}}}": -->
69:
65:
61:
57:
53:
47:
676:
572:
490:
446:
106:
1001:
78:
1014:
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
263:
795:
750:
705:
642:
596:
556:
430:
394:
381:
549:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": -->
669:
514:
474:
354:
321:
401:
225:
1017:
If the file has been modified from its original state, some details may not fully reflect the modified file.
262:– If you remix, transform, or build upon the material, you must distribute your contributions under the
423:"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}": -->
894:
The following pages on the
English Knowledge use this file (pages on other projects are not listed):
698:"}},"text\/plain":{"en":{"P3575":"2,835 byte"}}}}": -->
916:
788:"}},"text\/plain":{"en":{"P2049":"390 pixel"}}}}": -->
743:"}},"text\/plain":{"en":{"P2048":"390 pixel"}}}}": -->
347:"}},"text\/plain":{"en":{"P4174":"Mastarh"}}}}": -->
114:
898:
635:"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}": -->
866:
861:
222:
42:
8:
101:
311:
197:
I, the copyright holder of this work, hereby publish it under the following license:
150:
805:
760:
715:
652:
606:
566:
524:
484:
440:
364:
931:
951:
981:
921:
834:
Click on a date/time to view the file as it appeared at that time.
161:
151:
https://de.wikipedia.org/search/?title=Christofides-Heuristik
89:
305:
Add a one-line explanation of what this file represents
83:(SVG file, nominally 390 × 390 pixels, file size: 3 KB)
917:
892:
907:
832:
491:
Creative
Commons Attribution-ShareAlike 3.0 Unported
465:
Creative
Commons Attribution-ShareAlike 3.0 Unported
113:
Commons is a freely licensed media file repository.
273:https://creativecommons.org/licenses/by-sa/3.0
94:
279:Creative Commons Attribution-Share Alike 3.0
203:
157:
136:
177:
167:
14:
785:
740:
695:
239:– to copy, distribute and transmit the work
46:Size of this PNG preview of this SVG file:
909:The following other wikis use this file:
658:82631fa325f90064151e06b4ca331a361aac5671
125:
226:Attribution-Share Alike 3.0 Unported
884:User created page with UploadWizard
825:
214:
209:
13:
1012:
310:
304:
200:
196:
143:
126:
76:
1046:
1019:
309:
893:
295:
250:Under the following conditions:
221:This file is licensed under the
213:
208:
202:
93:
31:
21:
292:
144:
904:
829:
291:
26:
1:
573:original creation by uploader
547:original creation by uploader
36:
932:Algorithmus von Christofides
889:
317:Items portrayed in this file
190:
7:
1009:
10:
1051:
998:Usage on zh.wikipedia.org
988:Usage on ru.wikipedia.org
978:Usage on pt.wikipedia.org
968:Usage on ko.wikipedia.org
958:Usage on ja.wikipedia.org
952:Algorithme de Christofides
948:Usage on fr.wikipedia.org
938:Usage on fa.wikipedia.org
928:Usage on de.wikipedia.org
913:Usage on ca.wikipedia.org
264:same or compatible license
133:
128:
982:Algoritmo de Christofides
922:Algorisme de Christofides
826:
171:
162:3 February 2014, 12:58:58
139:Christofides Matching.svg
16:
294:
230:
100:This is a file from the
41:
883:
160:
104:. Information from its
899:Christofides algorithm
862:12:00, 3 February 2014
107:description page there
992:Алгоритм Кристофидеса
670:determination method
629:determination method
70:2,048 × 2,048 pixels
66:1,024 × 1,024 pixels
245:– to adapt the work
52:Other resolutions:
395:Wikimedia username
382:author name string
341:Wikimedia username
337:author name string
1038:
1037:
942:تقریب کریستوفایدز
905:Global file usage
887:
787:
742:
697:
475:copyright license
461:copyright license
303:
187:
186:
122:
121:
102:Wikimedia Commons
32:Global file usage
1042:
1020:
874:
836:
814:
769:
724:
679:
674:
431:copyright status
417:copyright status
404:
399:
389:
386:
301:
286:
283:
280:
277:
274:
266:as the original.
223:Creative Commons
217:
216:
212:
211:
206:
205:
173:
163:
148:
140:
134:
118:
97:
96:
90:
84:
73:
62:768 × 768 pixels
58:480 × 480 pixels
54:240 × 240 pixels
48:390 × 390 pixels
1050:
1049:
1045:
1044:
1043:
1041:
1040:
1039:
1008:
962:クリストフィードのアルゴリズム
903:
895:
888:
880:
872:
828:
827:
824:
823:
822:
821:
820:
819:
818:
817:
815:
812:
802:
801:
800:
798:
779:
778:
777:
776:
775:
774:
773:
772:
770:
767:
757:
756:
755:
753:
734:
733:
732:
731:
730:
729:
728:
727:
725:
722:
712:
711:
710:
708:
689:
688:
687:
686:
685:
684:
683:
682:
681:
680:
675:
672:
663:
662:
661:
659:
649:
648:
647:
645:
622:
621:
620:
619:
618:
617:
616:
615:
613:
603:
602:
601:
599:
584:
583:
582:
581:
580:
579:
578:
577:
575:
563:
562:
561:
559:
540:
539:
538:
537:
536:
535:
534:
533:
531:
530:3 February 2014
521:
520:
519:
517:
502:
501:
500:
499:
498:
497:
496:
495:
493:
481:
480:
479:
477:
458:
457:
456:
455:
454:
453:
452:
451:
449:
437:
436:
435:
433:
414:
413:
412:
411:
410:
409:
408:
407:
406:
405:
400:
397:
391:
390:
387:
384:
375:
374:
373:
371:
361:
360:
359:
357:
330:
329:
328:
327:
326:
324:
308:
307:
306:
289:
288:
287:
284:
281:
278:
275:
272:
271:
229:
218:
199:
198:
193:
188:
153:
138:
131:
124:
123:
112:
111:
110:is shown below.
86:
82:
75:
74:
51:
12:
11:
5:
1048:
1036:
1035:
1032:
1028:
1027:
1024:
1011:
1007:
1006:
1005:
1004:
996:
995:
994:
986:
985:
984:
976:
975:
974:
966:
965:
964:
956:
955:
954:
946:
945:
944:
936:
935:
934:
926:
925:
924:
919:
906:
902:
901:
891:
886:
885:
882:
878:
875:
869:
864:
859:
855:
854:
851:
848:
845:
842:
839:
831:
816:
810:
808:
807:
806:
804:
803:
799:
794:
792:
791:
790:
789:
783:
771:
765:
763:
762:
761:
759:
758:
754:
749:
747:
746:
745:
744:
738:
726:
720:
718:
717:
716:
714:
713:
709:
704:
702:
701:
700:
699:
693:
668:
667:
666:
665:
664:
660:
657:
655:
654:
653:
651:
650:
646:
641:
639:
638:
637:
636:
634:
630:
626:
614:
611:
609:
608:
607:
605:
604:
600:
595:
593:
592:
591:
590:
588:
576:
571:
569:
568:
567:
565:
564:
560:
557:source of file
555:
553:
552:
551:
550:
548:
544:
543:source of file
532:
529:
527:
526:
525:
523:
522:
518:
513:
511:
510:
509:
508:
506:
494:
489:
487:
486:
485:
483:
482:
478:
473:
471:
470:
469:
468:
466:
462:
450:
445:
443:
442:
441:
439:
438:
434:
429:
427:
426:
425:
424:
422:
418:
393:
392:
380:
379:
378:
377:
376:
372:
369:
367:
366:
365:
363:
362:
358:
353:
351:
350:
349:
348:
346:
342:
338:
334:
325:
320:
318:
315:
314:
313:
312:
300:
299:
296:
293:
270:
269:
268:
267:
257:
248:
247:
246:
240:
233:You are free:
220:
219:
201:
195:
194:
192:
189:
185:
184:
179:
175:
174:
169:
165:
164:
159:
155:
154:
141:
132:
130:
127:
120:
119:
98:
88:
87:
45:
40:
39:
34:
29:
24:
19:
9:
6:
4:
3:
2:
1047:
1033:
1030:
1029:
1025:
1022:
1021:
1018:
1015:
1003:
1000:
999:
997:
993:
990:
989:
987:
983:
980:
979:
977:
973:
970:
969:
967:
963:
960:
959:
957:
953:
950:
949:
947:
943:
940:
939:
937:
933:
930:
929:
927:
923:
920:
918:
915:
914:
912:
911:
910:
900:
897:
896:
881:
876:
870:
868:
865:
863:
860:
857:
856:
852:
849:
846:
843:
840:
838:
837:
835:
809:
797:
793:
764:
752:
748:
719:
707:
703:
678:
671:
656:
644:
640:
612:image/svg+xml
610:
598:
594:
574:
570:
558:
554:
528:
516:
512:
492:
488:
476:
472:
448:
444:
432:
428:
403:
396:
388:Heiner Oßwald
383:
368:
356:
352:
323:
319:
316:
297:
290:
276:CC BY-SA 3.0
265:
261:
258:
255:
252:
251:
249:
244:
241:
238:
235:
234:
232:
231:
227:
224:
207:
183:
182:Heiner Oßwald
180:
176:
170:
166:
156:
152:
149:For usage in
147:
142:
135:
116:
109:
108:
103:
99:
92:
91:
85:
80:
79:Original file
71:
67:
63:
59:
55:
49:
44:
38:
35:
33:
30:
28:
25:
23:
20:
18:
15:
1016:
1013:
972:크리스토피데스 알고리즘
908:
833:
830:File history
259:
253:
242:
236:
145:
115:You can help
105:
77:
22:File history
447:copyrighted
421:copyrighted
260:share alike
254:attribution
137:Description
890:File usage
871:390 × 390
847:Dimensions
597:media type
587:media type
370:some value
27:File usage
1002:克里斯托菲德斯算法
844:Thumbnail
841:Date/Time
706:data size
692:data size
515:inception
505:inception
191:Licensing
146:English:
1010:Metadata
643:checksum
625:checksum
298:Captions
243:to remix
237:to share
228:license.
172:Own work
37:Metadata
879:Mastarh
858:current
853:Comment
402:Mastarh
355:creator
345:Mastarh
333:creator
322:depicts
302:English
129:Summary
81:
1031:Height
873:(3 KB)
751:height
737:height
721:2,835
178:Author
168:Source
1023:Width
813:pixel
796:width
786:pixel
782:width
768:pixel
741:pixel
677:SHA-1
633:SHA-1
1034:11cm
1026:11cm
850:User
811:390
766:390
723:byte
696:byte
285:true
282:true
158:Date
17:File
673::
398::
385::
68:|
64:|
60:|
56:|
50:.
117:.
72:.