38:
508:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2010-06-15T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"15 June 2010"}},"text\/plain":{"en":{"P571":"15 June 2010"}}}}": -->
309:
90:
321:"}},"text\/plain":{"en":{"P2699":"https:\/\/commons.wikimedia.org\/wiki\/user:Xypron"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":4174,\"id\":\"P4174\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
464:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":98592850,\"id\":\"Q98592850\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
420:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
546:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":"
313:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":2699,\"id\":\"P2699\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
628:
542:
325:"}},"text\/plain":{"en":{"":"Wikimedia username"}}},"{\"value\":\"Xypron\",\"type\":\"string\"}":{"text\/html":{"en":{"P4174":"
326:
64:
60:
56:
52:
48:
42:
101:
547:
465:
421:
73:
678:
318:
543:
417:
330:
322:
314:
505:
461:
310:
696:
424:"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}}}": -->
468:"}},"text\/plain":{"en":{"P275":"released into the public domain by the copyright holder"}}}}": -->
179:
283:
Rozwiązanie przykładowego problemu komiwojażera: najkrótszą ścieżką przechodzącą przez wszystkie czerwone punkty jest czarna pętla
573:
491:
447:
557:
431:
397:
382:
367:
550:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": -->
515:
475:
340:
299:
627:
622:
37:
816:
389:
836:
673:
333:"}},"text\/plain":{"en":{"":"author name string"}}}}": -->
109:
826:
645:{{Information |Description={{en|1=Example for SVG output from GLPK.}} |Source={{own}} |Author=
374:
756:
8:
706:
821:
219:
96:
289:
668:
663:
731:
240:
226:
168:
746:
736:
716:
567:
525:
485:
441:
350:
646:
638:
806:
796:
786:
776:
649:|Date=2010-06-15 |Permission={{PD-user|Xypron}} |other_versions= }}
248:, without any conditions, unless such conditions are required by law.
595:
Click on a date/time to view the file as it appeared at that time.
721:
448:
copyrighted, dedicated to the public domain by copyright holder
422:
copyrighted, dedicated to the public domain by copyright holder
679:
File talk:GLPK solution of a travelling salesman problem.svg
235:
In some countries this may not be legally possible; if so:
148:
84:
492:
released into the public domain by the copyright holder
466:
released into the public domain by the copyright holder
275:
Add a one-line explanation of what this file represents
78:(SVG file, nominally 512 × 512 pixels, file size: 7 KB)
657:
687:
593:
108:
Commons is a freely licensed media file repository.
319:https:\/\/commons.wikimedia.org\/wiki\/user:Xypron
129:GLPK solution of a travelling salesman problem.svg
89:
174:
144:
126:
164:
154:
14:
41:Size of this PNG preview of this SVG file:
689:The following other wikis use this file:
375:https://commons.wikimedia.org/user:Xypron
244:grants anyone the right to use this work
659:The following 4 pages use this file:
217:This work has been released into the
211:
120:
206:
586:
13:
288:
282:
274:
133:
121:
71:
850:
287:
139:Example for SVG output from GLPK.
265:
210:
88:
31:
21:
732:Saltzaile ibiltariaren problema
262:
134:
813:Usage on zh-yue.wikipedia.org
684:
590:
261:
26:
1:
747:Permasalahan Penjual Keliling
737:Lankide:NaroaIpar/Proba orria
717:GLPK/Scalable Vector Graphics
707:Səyahət edən tacir (alqoritm)
574:original creation by uploader
548:original creation by uploader
767:ട്രാവലിങ് സേൽസ്മാൻ അൽഗോരിതം
654:
295:Items portrayed in this file
7:
674:Travelling salesman problem
10:
855:
833:Usage on zh.wikipedia.org
807:Problem trgovskega potnika
803:Usage on sl.wikipedia.org
797:Problema comis-voiajorului
793:Usage on ro.wikipedia.org
783:Usage on pl.wikipedia.org
773:Usage on no.wikipedia.org
763:Usage on ml.wikipedia.org
753:Usage on ko.wikipedia.org
743:Usage on id.wikipedia.org
728:Usage on eu.wikipedia.org
713:Usage on en.wikibooks.org
703:Usage on az.wikipedia.org
693:Usage on ar.wikipedia.org
123:
587:
231:. This applies worldwide.
158:
16:
777:Handelsreisendeproblemet
264:
95:This is a file from the
36:
644:
147:
99:. Information from its
102:description page there
787:Problem komiwojażera
697:مسألة البائع المتجول
65:2,048 × 2,048 pixels
61:1,024 × 1,024 pixels
623:20:27, 15 June 2010
47:Other resolutions:
722:GLPK/Print version
398:author name string
383:Wikimedia username
331:author name string
323:Wikimedia username
685:Global file usage
652:
476:copyright license
462:copyright license
281:
273:
258:
257:
254:
253:
236:
205:
204:
183:
180:Reusing this file
117:
116:
97:Wikimedia Commons
32:Global file usage
846:
669:Spatial analysis
635:
597:
432:copyright status
418:copyright status
405:
402:
392:
387:
377:
372:
279:
271:
243:
234:
229:
214:
213:
207:
201:
198:
195:
192:
187:
186:
177:
160:
150:
138:
130:
124:
113:
92:
91:
85:
79:
68:
57:768 × 768 pixels
53:480 × 480 pixels
49:240 × 240 pixels
43:512 × 512 pixels
854:
853:
849:
848:
847:
845:
844:
843:
683:
653:
641:
633:
589:
588:
585:
584:
583:
582:
581:
580:
579:
578:
576:
564:
563:
562:
560:
541:
540:
539:
538:
537:
536:
535:
534:
532:
522:
521:
520:
518:
503:
502:
501:
500:
499:
498:
497:
496:
494:
482:
481:
480:
478:
459:
458:
457:
456:
455:
454:
453:
452:
450:
438:
437:
436:
434:
415:
414:
413:
412:
411:
410:
409:
408:
407:
406:
403:
400:
394:
393:
388:
385:
379:
378:
373:
370:
361:
360:
359:
357:
347:
346:
345:
343:
308:
307:
306:
305:
304:
302:
286:
285:
284:
277:
276:
259:
246:for any purpose
239:
225:
223:by its author,
199:
196:
193:
190:
140:
128:
119:
118:
107:
106:
105:is shown below.
81:
77:
70:
69:
46:
12:
11:
5:
852:
842:
841:
840:
839:
831:
830:
829:
824:
819:
811:
810:
809:
801:
800:
799:
791:
790:
789:
781:
780:
779:
771:
770:
769:
761:
760:
759:
751:
750:
749:
741:
740:
739:
734:
726:
725:
724:
719:
711:
710:
709:
701:
700:
699:
686:
682:
681:
676:
671:
666:
664:Simple polygon
656:
651:
650:
643:
639:
636:
630:
625:
620:
616:
615:
612:
609:
606:
603:
600:
592:
577:
572:
570:
569:
568:
566:
565:
561:
558:source of file
556:
554:
553:
552:
551:
549:
545:
544:source of file
533:
530:
528:
527:
526:
524:
523:
519:
514:
512:
511:
510:
509:
507:
495:
490:
488:
487:
486:
484:
483:
479:
474:
472:
471:
470:
469:
467:
463:
451:
446:
444:
443:
442:
440:
439:
435:
430:
428:
427:
426:
425:
423:
419:
396:
395:
381:
380:
366:
365:
364:
363:
362:
358:
355:
353:
352:
351:
349:
348:
344:
339:
337:
336:
335:
334:
332:
328:
324:
320:
316:
312:
303:
298:
296:
293:
292:
291:
290:
278:
270:
269:
266:
263:
256:
255:
252:
251:
215:
203:
202:
184:
172:
171:
166:
162:
161:
156:
152:
151:
146:
142:
141:
131:
122:
115:
114:
93:
83:
82:
40:
35:
34:
29:
24:
19:
9:
6:
4:
3:
2:
851:
838:
835:
834:
832:
828:
825:
823:
820:
818:
815:
814:
812:
808:
805:
804:
802:
798:
795:
794:
792:
788:
785:
784:
782:
778:
775:
774:
772:
768:
765:
764:
762:
758:
755:
754:
752:
748:
745:
744:
742:
738:
735:
733:
730:
729:
727:
723:
720:
718:
715:
714:
712:
708:
705:
704:
702:
698:
695:
694:
692:
691:
690:
680:
677:
675:
672:
670:
667:
665:
662:
661:
660:
648:
642:
637:
631:
629:
626:
624:
621:
618:
617:
613:
610:
607:
604:
601:
599:
598:
596:
575:
571:
559:
555:
529:
517:
513:
493:
489:
477:
473:
449:
445:
433:
429:
399:
391:
384:
376:
369:
354:
342:
338:
301:
297:
294:
267:
260:
250:
249:
247:
242:
237:
232:
230:
228:
222:
221:
220:public domain
216:
209:
208:
194:Public domain
191:Public domain
189:
188:
185:
181:
176:
173:
170:
167:
163:
157:
153:
143:
137:
132:
125:
111:
104:
103:
98:
94:
87:
86:
80:
75:
74:Original file
66:
62:
58:
54:
50:
44:
39:
33:
30:
28:
25:
23:
20:
18:
15:
688:
658:
594:
591:File history
531:15 June 2010
245:
238:
233:
224:
218:
149:15 June 2010
135:
110:You can help
100:
72:
22:File history
127:Description
655:File usage
632:512 × 512
608:Dimensions
356:some value
175:Permission
27:File usage
605:Thumbnail
602:Date/Time
516:inception
506:inception
136:English:
268:Captions
159:Own work
837:旅行推销员问题
817:運算複雜度理論
619:current
614:Comment
341:creator
311:creator
300:depicts
272:English
76:
757:외판원 문제
647:Xypron
640:Xypron
634:(7 KB)
404:Xypron
390:Xypron
327:Xypron
280:Polish
241:Xypron
227:Xypron
169:Xypron
165:Author
155:Source
827:旅行商問題
200:false
197:false
822:運算問題
611:User
145:Date
17:File
368:URL
315:URL
401::
386::
371::
63:|
59:|
55:|
51:|
45:.
182:)
178:(
112:.
67:.
