CoCalc -- mwis.txt

GitHub Repository: SSQ/Coursera-Stanford-Greedy-Algorithms-Minimum-Spanning-Trees-and-Dynamic-Programming
Path: blob/master/Programming Assignment 3/mwis.txt
⁴²³ views
1
4962786
2
6395702
3
5601590
4
3803402
5
6784626
6
4944482
7
2882725
8
9310662
9
5247184
10
9819854
11
8398364
12
1470063
13
4199696
14
4623136
15
8160902
16
930850
17
3889157
18
8211214
19
6560984
20
8835416
21
3024392
22
3286693
23
736791
24
3862790
25
1420652
26
9767464
27
6093772
28
2133393
29
358615
30
4537366
31
6655609
32
5551123
33
9039549
34
469060
35
304701
36
5768649
37
1339317
38
8421671
39
513661
40
6792447
41
3944383
42
4692731
43
4614391
44
9344708
45
4169702
46
4345210
47
9744699
48
9407222
49
6480402
50
7985130
51
4407746
52
4040958
53
7960851
54
5394516
55
4024926
56
6784072
57
1710864
58
6886941
59
7495555
60
5654086
61
2481292
62
8892684
63
2186179
64
1539792
65
1828698
66
4741356
67
3476859
68
327340
69
7634220
70
808031
71
5101226
72
6958744
73
1511709
74
7231864
75
7447240
76
778642
77
3120423
78
1098518
79
6450468
80
399546
81
7275028
82
1081427
83
7154897
84
2804344
85
9440402
86
2909959
87
2686145
88
5099515
89
3776057
90
5765944
91
8935025
92
6477008
93
3490890
94
1691564
95
2225172
96
8510419
97
9788522
98
9484150
99
7236748
100
7334350
101
3501364
102
443073
103
3839984
104
511778
105
5938948
106
8542395
107
998674
108
307072
109
3068204
110
9908539
111
4675871
112
8958494
113
713730
114
489163
115
2908154
116
5500103
117
7463231
118
4256879
119
801111
120
1312026
121
3383096
122
9677883
123
6972318
124
9812223
125
2680217
126
1777191
127
7197988
128
8155531
129
1762267
130
256812
131
4319070
132
9635141
133
9583155
134
3250694
135
149904
136
9722955
137
6836491
138
5998739
139
7077631
140
2905680
141
8047743
142
5398820
143
5327949
144
8262028
145
6446657
146
6945815
147
5201088
148
1818890
149
3455395
150
2094958
151
1387816
152
73296
153
5562568
154
4138240
155
7411620
156
3236316
157
3526603
158
2889306
159
5881661
160
9746189
161
295106
162
1140760
163
567794
164
8971262
165
8092826
166
6178363
167
6493070
168
5307905
169
3151323
170
9430583
171
5945625
172
2591187
173
4762105
174
1419485
175
7975274
176
6200869
177
3747595
178
3496996
179
5533979
180
4881997
181
6326981
182
6530568
183
6491735
184
1433394
185
5656371
186
8268622
187
4897856
188
2245483
189
1669874
190
7743046
191
3840061
192
1703393
193
6096353
194
3282159
195
4065018
196
6008865
197
3662040
198
440417
199
6320312
200
9523490
201
6583500
202
1674269
203
6902908
204
8718923
205
4953838
206
4492172
207
1406910
208
7453747
209
9251820
210
1368416
211
9781274
212
8913978
213
1395947
214
5304262
215
2437936
216
9096011
217
368065
218
6977113
219
305541
220
7998419
221
9113264
222
932390
223
5948936
224
3610392
225
6452644
226
7392634
227
4319886
228
9125467
229
2520028
230
7543480
231
1811018
232
4099447
233
4892952
234
7597021
235
8361800
236
6314060
237
4059634
238
3125308
239
3192850
240
9152613
241
1306872
242
3292977
243
9560779
244
9488831
245
9009343
246
5026364
247
1010852
248
1545256
249
8623793
250
5644518
251
2948787
252
3809130
253
2673396
254
2060852
255
2653718
256
4176196
257
1615904
258
8461567
259
46747
260
1206954
261
7220207
262
9171602
263
3338565
264
3061384
265
9674051
266
2510050
267
382009
268
247219
269
6002436
270
1003287
271
9988055
272
3041426
273
8936322
274
7452194
275
405922
276
998911
277
9382240
278
4249228
279
9221427
280
4650092
281
1772513
282
2816258
283
8258398
284
1476303
285
320865
286
6700891
287
8695236
288
1180251
289
9260565
290
6330678
291
3891892
292
7567141
293
2845081
294
7192332
295
5252074
296
9132808
297
9208518
298
2096326
299
342578
300
8349742
301
3159129
302
4205011
303
638307
304
71223
305
4872024
306
4912458
307
2849051
308
4781804
309
6261562
310
7290515
311
5007673
312
7458434
313
4013763
314
8550805
315
8008820
316
2813461
317
2055878
318
7657837
319
7385240
320
4792029
321
7538175
322
5131101
323
9006068
324
3337699
325
9317035
326
1481292
327
8231505
328
9487483
329
3345098
330
449245
331
453983
332
5589565
333
7292106
334
2703366
335
5298881
336
4515612
337
1256237
338
2222110
339
2684520
340
7701606
341
7853799
342
1194554
343
7851668
344
2444712
345
2930373
346
1936058
347
4295952
348
889562
349
7390238
350
1844735
351
8371775
352
1735214
353
6206412
354
3559345
355
6812846
356
1985125
357
1791905
358
728358
359
7230264
360
428268
361
7286935
362
372152
363
69051
364
762807
365
8510926
366
2815300
367
9983039
368
3209564
369
6777024
370
4992085
371
2890580
372
562039
373
9194719
374
3176970
375
7526657
376
3493083
377
7967410
378
8786315
379
4059864
380
6382237
381
7073152
382
7545693
383
6431229
384
1028498
385
5789973
386
8113571
387
7564283
388
5817713
389
6832277
390
5002565
391
2265208
392
438557
393
1757079
394
230881
395
8495104
396
5103307
397
7420851
398
4180422
399
7270131
400
1905337
401
1475037
402
9123930
403
9028159
404
4990449
405
2384686
406
9696856
407
3007692
408
8297118
409
211151
410
5438779
411
939934
412
840794
413
4164074
414
8027683
415
9922110
416
1912779
417
6026895
418
3157619
419
928339
420
4618770
421
7990617
422
6364128
423
1665428
424
2032576
425
4278982
426
6100265
427
6916991
428
3385276
429
1620451
430
4938346
431
6242748
432
2804263
433
7464822
434
4556996
435
5035925
436
2753070
437
1992856
438
8716085
439
9036144
440
2277153
441
8453661
442
4998172
443
5797542
444
367000
445
950156
446
5886760
447
8153903
448
5106830
449
9327140
450
4457455
451
5022044
452
3052347
453
966685
454
5172349
455
2728196
456
114135
457
114631
458
950795
459
5526943
460
8218003
461
4491994
462
7829474
463
2789301
464
5316357
465
4262939
466
9673787
467
9578536
468
2523410
469
506950
470
4693798
471
9940156
472
6942521
473
4182321
474
5383012
475
4860281
476
8370920
477
7573431
478
7768171
479
3221024
480
136106
481
3558236
482
1532053
483
3539310
484
2559342
485
5062808
486
2759619
487
1745360
488
7119640
489
2321292
490
61658
491
3124538
492
7173906
493
2308870
494
7978139
495
6890041
496
6990701
497
9148722
498
7011840
499
1004792
500
8528187
501
3401861
502
2686816
503
5880479
504
4738654
505
8779826
506
3521280
507
2432159
508
6727447
509
7812233
510
6665980
511
8840860
512
8512364
513
3689400
514
7355420
515
3122714
516
5805153
517
5906419
518
2998226
519
9406986
520
5651526
521
7543317
522
972976
523
3346751
524
3019685
525
8516433
526
258788
527
6865579
528
7756334
529
9451512
530
9182658
531
8428446
532
6755965
533
4586583
534
7925989
535
1750013
536
1012874
537
9879336
538
383953
539
8490296
540
8428185
541
2060982
542
8463641
543
7064392
544
3495414
545
6781287
546
2006763
547
3411676
548
8172818
549
8583986
550
9299153
551
5452259
552
2107695
553
4570801
554
5699991
555
8274500
556
7659330
557
3933403
558
5088705
559
1593520
560
2318532
561
800976
562
5025027
563
7639122
564
1046031
565
792737
566
5459182
567
1592753
568
2170890
569
9789466
570
5809494
571
7911061
572
2539029
573
8128492
574
6194946
575
8695485
576
9659426
577
3269288
578
2485303
579
7917729
580
8230758
581
8239170
582
2859339
583
6147337
584
8804366
585
25181
586
2859231
587
5697800
588
5916890
589
198723
590
1295416
591
6001047
592
9065735
593
3209019
594
6034946
595
1731523
596
7530638
597
4911295
598
4227646
599
8017018
600
9172125
601
5472593
602
8707393
603
4662570
604
4188377
605
3616500
606
5372731
607
2963776
608
5781540
609
547771
610
6944907
611
4830030
612
3204711
613
9652058
614
3214849
615
8558645
616
1198566
617
5762344
618
6891881
619
1340276
620
4572263
621
9330449
622
1512284
623
9286625
624
4875144
625
3487144
626
456312
627
3686685
628
8103846
629
1473723
630
8969048
631
1880736
632
1759826
633
2660009
634
6476439
635
4195665
636
1902918
637
6541154
638
3688474
639
9839555
640
6651494
641
7451271
642
2178417
643
1800904
644
3486131
645
7961262
646
6080960
647
5622791
648
2353468
649
6091491
650
3704395
651
5007227
652
9766820
653
7489731
654
8204534
655
653479
656
9716090
657
3198448
658
9407622
659
5800774
660
2047472
661
2054300
662
2404336
663
8797243
664
8880009
665
942131
666
6609608
667
5630020
668
1811483
669
9775730
670
190668
671
9154330
672
5814438
673
2349137
674
87075
675
377384
676
8265014
677
6235364
678
1268556
679
3993536
680
1315177
681
2978348
682
6866975
683
7192230
684
9097204
685
1508552
686
8389823
687
4418343
688
3207064
689
3228001
690
9060408
691
2572469
692
4556887
693
772937
694
569691
695
8870161
696
8748666
697
5320607
698
591676
699
6746779
700
3049333
701
1098005
702
3201215
703
3678652
704
6987296
705
703728
706
9091928
707
7137459
708
7851264
709
8679414
710
5073340
711
2800891
712
3549720
713
6492278
714
7347897
715
8150917
716
9072915
717
9901590
718
2598922
719
4927088
720
1765561
721
738823
722
6527609
723
8488766
724
2377259
725
1736305
726
5587018
727
2342320
728
6319258
729
9326385
730
9725092
731
3708463
732
1751982
733
8413788
734
2812497
735
6931514
736
8034607
737
7712963
738
1665201
739
5604160
740
2580404
741
8580377
742
3987517
743
6994034
744
3461720
745
9023568
746
3001914
747
3162591
748
4862158
749
5506641
750
8098537
751
3719415
752
5423946
753
3462891
754
2006838
755
5950531
756
6884423
757
5895826
758
1687977
759
7296380
760
8527160
761
579056
762
929868
763
6727615
764
2911321
765
1839652
766
9883242
767
4019779
768
9351955
769
1506017
770
8878831
771
4904090
772
1116317
773
2857737
774
6748923
775
3853755
776
9070989
777
6055928
778
8495836
779
3285325
780
1291712
781
3948504
782
598342
783
1281879
784
3452434
785
811454
786
55155
787
69666
788
9746527
789
8211717
790
8216491
791
2913751
792
841852
793
6067475
794
4500451
795
4812117
796
9506317
797
4721179
798
3430293
799
8096704
800
2169682
801
8080867
802
959158
803
6986191
804
6230108
805
1518225
806
9144943
807
4276108
808
668735
809
7066824
810
5485477
811
6897681
812
9606419
813
411948
814
4773096
815
257689
816
5166916
817
1026383
818
3757232
819
6403261
820
120660
821
8418961
822
751193
823
4319181
824
1258900
825
7066471
826
5834556
827
9970511
828
694730
829
9718714
830
3113979
831
1798400
832
8577364
833
967966
834
7761512
835
5987361
836
1298629
837
9751177
838
2374549
839
4800917
840
6048397
841
3881601
842
5413145
843
9343996
844
5041981
845
568535
846
8439155
847
438409
848
776396
849
8795136
850
9114404
851
6175501
852
9079829
853
6773121
854
8172102
855
9880452
856
373909
857
2155676
858
2182504
859
5579551
860
7656805
861
9861114
862
4136374
863
8786839
864
9617640
865
5277095
866
8455766
867
5737131
868
8045592
869
4790400
870
5646144
871
6598950
872
7695887
873
9387672
874
907962
875
957241
876
7359468
877
5934152
878
8620600
879
130133
880
4298771
881
8000946
882
9967304
883
9170262
884
4052754
885
3583496
886
6095556
887
3813728
888
8025242
889
5871565
890
6064143
891
5217101
892
7327965
893
2436132
894
3590119
895
931544
896
9765838
897
7736249
898
7028875
899
2828882
900
3744219
901
2038808
902
2208794
903
4519737
904
2901376
905
5151574
906
875323
907
7820979
908
2271532
909
5310716
910
4816325
911
6083796
912
2704672
913
7885209
914
2415433
915
3888095
916
3656551
917
3210487
918
3509308
919
5685228
920
2198490
921
1967673
922
1415527
923
2866735
924
9860515
925
3046505
926
3877183
927
6102348
928
2798277
929
5699538
930
2173325
931
1628328
932
5033001
933
4046418
934
5181215
935
8111653
936
7485814
937
5485629
938
6017894
939
3702841
940
4723312
941
5279763
942
4548119
943
1076239
944
2571841
945
1033405
946
9934376
947
9360558
948
2683831
949
2755130
950
5472163
951
1640750
952
6639786
953
8304816
954
4736842
955
718355
956
8029910
957
3933803
958
6141288
959
3957342
960
1258240
961
758402
962
6150115
963
4312581
964
7783453
965
9346578
966
9585654
967
2180358
968
2487797
969
8664854
970
3572216
971
8748977
972
5218044
973
2273780
974
8092203
975
8420778
976
7982179
977
8496968
978
3197929
979
6429917
980
4356919
981
5303666
982
210350
983
8520887
984
7263348
985
4287969
986
9630021
987
9990728
988
8455483
989
5433316
990
4773035
991
8432976
992
3312796
993
2431648
994
8237261
995
9628820
996
1399389
997
7546051
998
8594344
999
3304589
1000
6911311
1001

1002
Product

Resources

Company
