Classes - encapsulation of data along with methods that act on them access specifiers - public and private, all private fields can only be accessed by methods of the class and are not available for acess by using the object. public methods and variables can be accessed through object of the class. Constructors - If not defined C++ creates a default constructor for the class, if a constructor is defined than the default constructor is overloaded, multiple constructors with different signatures can be defined. Compiler and run time will use the one with matching signature. Destructor - Unlike overloaded constructors, there can only be one destructor - it should free any heap based memory owned by the object, destructor takes no arguments. STL - consist of a trio of - containers, algorithms and iterators. There are two types of containers, namely sequential and associative. Vcetors and lists are example of sequential containers, map is an example of an associative container. input and output streams can be chained, ie the "<<" and ">>" operators are overloaded for stream objects and return a object of type stream. A class can overload this operator and abstract the actual display semantics of the object on stdout.
Program description: The submitted implementation contains functionality required for both assignment 1 and assignment 2. Driver.cpp file conatins the main method that in turn calls the utility method after prompting user to enter details about the graph characteristics. IDE used was visual studio.
Output:
parameters for the graph are Density:0.2 numVertices 50 low_cost 1 high_cost 10 Generated graph is as shown below. -1 -1 -1 -1 1.47957 -1 1.44881 -1 -1 -1 1.02033 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.72842 -1 -1 -1 -1 -1 1.87591 -1 -1 -1 2.12696 2.28297 -1 -1 -1 -1 2.69744 -1 -1 -1 2.314 2.40739 1.06427 1.48753 -1 2.61064 -1 -1 1.57653 2.74029 -1 -1 2.78286 1.15821 1.13294 -1 -1 1.88498 1.29801 2.24671 1.67431 1.76028 1.17963 -1 1.91464 -1 2.20688 2.64827 2.2555 -1 -1 2.58373 -1 -1 -1 -1 1.59905 -1 2.32032 2.41783 -1 -1 -1 -1 1.64519 -1 -1 2.20304 2.35218 1.07965 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.78286 -1 -1 2.45354 -1 1.53093 -1 1.32218 1.01456 1.40706 -1 -1 1.8045 -1 -1 -1 -1 -1 1.22962 1.69408 -1 1.82482 -1 -1 2.39091 -1 -1 1.59081 -1 1.73775 -1 -1 2.62712 -1 -1 -1 -1 1.30076 -1 -1 -1 -1 -1 1.64519 -1 1.29829 1.4326 2.58318 1.59905 -1 1.15821 -1 -1 -1 2.43513 -1 -1 -1 -1 1.18815 -1 -1 -1 -1 -1 -1 2.60103 1.04038 2.05609 1.32163 -1 -1 -1 -1 2.57988 -1 -1 -1 1.23127 2.64058 2.00391 -1 1.73803 -1 2.00665 -1 -1 -1 -1 1.50291 -1 -1 -1 -1 -1 -1 1.67953 -1 -1 1.47957 1.13294 2.45354 -1 -1 -1 2.57192 -1 2.14454 -1 -1 -1 -1 -1 -1 -1 1.96518 -1 -1 -1 1.29142 -1 -1 2.26072 -1 -1 2.5818 2.68233 -1 1.57543 2.2121 -1 2.17118 1.39607 -1 1.59822 -1 -1 -1 -1 2.78451 -1 -1 -1 1.71715 -1 -1 2.06433 -1 -1 -1 -1 -1 2.43513 -1 -1 2.03934 -1 -1 -1 -1 -1 -1 -1 2.17118 -1 1.89431 -1 -1 2.2739 2.63372 -1 -1 1.08789 -1 2.34257 1.43864 -1 2.40437 -1 -1 1.34251 -1 -1 1.81219 -1 -1 1.65755 -1 -1 -1 -1 -1 1.50978 1.36009 -1 1.30076 1.72457 1.48396 -1 1.44881 -1 1.53093 -1 2.57192 2.03934 -1 2.34834 1.66469 -1 2.33213 1.85778 -1 -1 2.24506 -1 -1 -1 2.417 -1 -1 1.06482 1.67568 -1 -1 -1 -1 -1 1.04477 -1 -1 1.67568 -1 -1 2.77572 -1 1.72897 2.50325 -1 -1 -1 -1 1.93002 -1 2.45766 -1 -1 1.49303 -1 -1 -1 1.88498 -1 -1 -1 -1 2.34834 -1 1.76852 1.30598 1.9454 2.26072 -1 -1 -1 2.62603 -1 -1 -1 1.71084 -1 1.2851 2.19672 -1 -1 -1 -1 2.39531 -1 1.78582 -1 -1 1.82977 -1 1.11289 -1 -1 -1 -1 -1 2.39256 2.30357 -1 -1 -1 2.48897 -1 -1 2.06708 1.81137 -1 1.29801 1.32218 -1 2.14454 -1 1.66469 1.76852 -1 -1 -1 1.43452 -1 2.08795 -1 -1 -1 1.75863 -1 -1 -1 -1 -1 -1 -1 -1 1.34773 1.84405 -1 -1 -1 2.39613 -1 -1 2.43815 -1 1.43892 -1 -1 2.64306 -1 -1 1.69326 2.09647 -1 -1 -1 -1 -1 -1 -1 2.24671 1.01456 -1 -1 -1 -1 1.30598 -1 -1 -1 -1 2.1297 -1 1.79296 -1 -1 -1 -1 -1 -1 -1 -1 2.77682 2.35191 -1 -1 -1 -1 -1 1.9443 -1 2.26429 -1 1.54164 -1 -1 1.53093 2.28544 -1 1.52269 -1 2.22474 -1 -1 -1 1.38701 -1 -1 -1 1.02033 1.67431 1.40706 1.18815 -1 -1 2.33213 1.9454 -1 -1 -1 -1 -1 -1 1.69408 1.45842 -1 1.22358 -1 1.72622 1.98495 -1 2.28407 -1 1.3318 1.36119 -1 1.53725 -1 -1 -1 -1 -1 1.12195 2.04126 1.38206 2.16816 2.17859 -1 -1 -1 -1 1.59136 -1 -1 -1 1.66469 -1 -1 1.52489 -1 1.76028 -1 -1 -1 -1 1.85778 2.26072 1.43452 -1 -1 -1 1.83801 1.78417 -1 2.15607 -1 -1 -1 1.03021 1.99512 -1 -1 -1 -1 -1 1.6419 -1 -1 -1 1.9237 -1 1.25105 -1 -1 -1 -1 -1 -1 1.13651 -1 1.42683 2.72958 -1 -1 -1 -1 2.13218 2.34669 -1 -1 1.17963 -1 -1 -1 -1 -1 -1 -1 2.1297 -1 1.83801 -1 2.27857 -1 -1 -1 1.28758 1.37355 2.68618 2.63152 -1 -1 1.83059 -1 -1 -1 -1 -1 -1 1.46309 -1 1.08844 -1 1.87289 -1 -1 1.64025 -1 1.92508 2.61559 -1 -1 -1 2.53676 -1 -1 2.12531 1.0206 2.24451 -1 -1 1.8045 -1 -1 -1 -1 -1 2.08795 -1 -1 1.78417 2.27857 -1 1.7188 -1 -1 1.88553 1.43397 -1 2.74029 2.6697 -1 1.19282 2.13987 -1 -1 1.2895 -1 -1 -1 -1 1.69079 -1 2.36921 -1 -1 -1 1.58943 2.41728 2.211 -1 -1 1.10437 -1 -1 -1 -1 -1 -1 -1 1.91464 -1 -1 -1 2.17118 2.24506 -1 -1 1.79296 1.69408 -1 -1 1.7188 -1 1.25654 1.49083 1.31202 1.73995 1.4359 -1 -1 1.29142 -1 -1 -1 2.60955 -1 -1 1.82455 -1 -1 -1 -1 2.67162 2.41426 -1 1.11371 -1 -1 -1 -1 -1 1.95419 1.82345 -1 -1 -1 -1 1.42381 -1 -1 -1 -1 -1 -1 -1 2.62603 -1 -1 1.45842 2.15607 -1 -1 1.25654 -1 -1 -1 2.24039 -1 2.4376 1.38893 -1 2.77407 -1 -1 -1 1.30955 -1 -1 2.22254 -1 1.06977 -1 -1 1.34718 2.29615 -1 1.45979 -1 -1 2.21622 -1 2.65102 -1 2.08823 -1 1.37739 -1 -1 -1 2.20688 -1 -1 1.96518 1.89431 -1 -1 -1 -1 -1 -1 -1 -1 1.49083 -1 -1 2.72463 -1 -1 1.61498 2.07093 1.42573 1.09476 1.19831 -1 -1 -1 2.15992 -1 1.3925 -1 -1 -1 -1 -1 2.25495 -1 -1 2.3563 -1 -1 -1 -1 -1 -1 2.37883 1.72924 2.49886 1.18815 -1 2.64827 -1 2.60103 -1 -1 -1 -1 1.75863 -1 1.22358 -1 1.28758 1.88553 1.31202 -1 2.72463 -1 -1 1.97342 1.09201 -1 -1 -1 1.25462 2.18436 1.23182 -1 -1 2.42442 1.29911 -1 2.04593 -1 1.82345 1.96738 2.76803 2.0322 -1 1.89047 -1 1.70452 2.66613 -1 2.36866 1.85833 2.39833 1.00934 -1 -1 -1 2.2555 -1 1.04038 -1 -1 2.417 -1 -1 -1 -1 -1 1.37355 1.43397 1.73995 2.24039 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.56175 -1 -1 1.34251 -1 -1 2.12613 2.05362 -1 1.96298 -1 -1 1.36695 2.05197 -1 2.69771 -1 1.62157 -1 1.33866 -1 1.7416 2.1937 -1 2.1091 -1 -1 1.22962 2.05609 -1 2.2739 -1 1.71084 -1 -1 1.72622 1.03021 2.68618 -1 1.4359 -1 -1 1.97342 -1 -1 -1 -1 1.73336 1.61525 1.23237 -1 -1 1.44221 -1 -1 -1 1.71468 -1 -1 -1 -1 -1 2.50902 2.14563 -1 -1 1.36531 -1 -1 2.35246 1.64025 -1 -1 1.82702 -1 1.72842 -1 1.69408 1.32163 1.29142 2.63372 -1 -1 -1 -1 1.98495 1.99512 2.63152 2.74029 -1 2.4376 1.61498 1.09201 -1 -1 -1 1.88717 1.79763 -1 -1 1.90173 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.49831 -1 2.33158 -1 -1 -1 -1 -1 -1 -1 1.11921 -1 -1 1.97891 2.38871 -1 2.58373 -1 -1 -1 -1 1.06482 1.2851 -1 -1 -1 -1 -1 2.6697 -1 1.38893 2.07093 -1 -1 -1 1.88717 -1 -1 -1 1.96078 -1 1.09091 -1 -1 -1 -1 2.51012 -1 -1 -1 1.90008 -1 2.63015 1.06043 1.64821 -1 -1 -1 -1 1.84487 1.13431 -1 -1 -1 -1 -1 -1 1.82482 -1 -1 -1 1.67568 2.19672 -1 -1 2.28407 -1 -1 -1 1.29142 -1 1.42573 -1 -1 1.73336 1.79763 -1 -1 -1 -1 2.41618 1.12882 2.32884 -1 -1 2.42882 -1 2.64278 -1 2.72491 1.01401 1.03983 2.32636 -1 -1 1.72347 -1 -1 1.94128 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.26072 1.08789 -1 -1 -1 2.77682 -1 -1 1.83059 1.19282 -1 2.77407 1.09476 -1 -1 1.61525 -1 -1 -1 -1 -1 -1 1.59713 -1 2.42936 -1 2.14399 -1 -1 -1 -1 2.65596 1.45375 -1 -1 -1 -1 -1 2.12668 1.07636 -1 -1 2.50627 -1 -1 2.20496 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.35191 1.3318 -1 -1 2.13987 -1 -1 1.19831 1.25462 -1 1.23237 -1 1.96078 -1 -1 -1 -1 -1 -1 -1 -1 1.0173 1.2483 1.56911 -1 -1 1.72457 -1 2.23957 1.99155 -1 1.37986 -1 -1 -1 -1 2.3173 -1 -1 -1 -1 -1 -1 2.39091 2.57988 -1 2.34257 -1 -1 -1 -1 1.36119 -1 -1 -1 -1 -1 -1 2.18436 2.56175 -1 1.90173 -1 2.41618 -1 -1 -1 1.87399 -1 -1 -1 2.68975 -1 -1 2.36784 -1 2.64058 1.75506 -1 1.53148 -1 2.50902 1.54714 2.79797 -1 -1 -1 -1 -1 1.206 -1 1.87591 1.59905 -1 -1 2.5818 1.43864 -1 -1 1.34773 -1 -1 1.6419 -1 -1 2.60955 -1 -1 1.23182 -1 -1 -1 1.09091 1.12882 1.59713 -1 1.87399 -1 -1 -1 2.15552 2.43733 -1 1.52077 -1 -1 -1 -1 1.1876 -1 -1 -1 1.18018 -1 -1 -1 -1 -1 -1 -1 2.65239 -1 -1 -1 -1 2.68233 -1 -1 2.39531 1.84405 -1 1.53725 -1 -1 1.2895 -1 1.30955 -1 -1 -1 1.44221 -1 -1 2.32884 -1 -1 -1 -1 -1 -1 -1 1.45045 -1 1.91766 2.2728 2.74551 -1 -1 -1 -1 2.16514 -1 -1 -1 -1 -1 -1 -1 1.86218 -1 1.56993 -1 2.32032 1.59081 -1 -1 2.40437 1.04477 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.15992 -1 1.34251 -1 -1 -1 -1 2.42936 -1 -1 -1 -1 -1 2.76061 2.3975 -1 1.43315 -1 2.49034 1.27879 1.20545 -1 -1 1.5562 2.72903 -1 -1 -1 -1 -1 1.58504 -1 2.12778 1.37519 -1 2.41783 -1 1.23127 1.57543 -1 -1 1.78582 -1 -1 -1 -1 -1 -1 1.82455 -1 -1 2.42442 -1 -1 -1 -1 -1 -1 -1 -1 2.15552 -1 2.76061 -1 -1 2.20524 2.43788 -1 -1 1.26643 2.70074 2.48347 1.91052 -1 -1 -1 2.45051 2.7477 2.05719 -1 1.38289 -1 2.32417 -1 2.12696 -1 1.73775 2.64058 2.2121 -1 -1 -1 -1 1.9443 -1 1.9237 1.46309 -1 -1 2.22254 1.3925 1.29911 -1 -1 -1 -1 2.42882 2.14399 1.0173 2.68975 2.43733 1.45045 2.3975 -1 -1 -1 -1 -1 -1 1.54796 1.14228 -1 1.75204 -1 2.13904 -1 -1 -1 2.07312 -1 -1 1.03131 2.25632 -1 2.28297 -1 -1 2.00391 -1 1.34251 1.67568 -1 2.39613 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.12613 1.71468 -1 2.51012 -1 -1 1.2483 -1 -1 -1 -1 2.20524 -1 -1 2.03824 1.47929 -1 -1 -1 -1 -1 2.78341 -1 1.50182 1.41475 2.19919 2.67986 2.02313 2.24946 1.99017 -1 1.00522 -1 -1 -1 -1 2.17118 -1 -1 1.82977 -1 2.26429 -1 1.25105 1.08844 1.69079 -1 1.06977 -1 2.04593 2.05362 -1 -1 -1 2.64278 -1 1.56911 -1 1.52077 1.91766 1.43315 2.43788 -1 2.03824 -1 -1 1.94348 -1 -1 -1 1.26203 1.25489 2.76336 -1 -1 -1 -1 -1 -1 -1 2.39283 1.8034 -1 -1 2.62712 1.73803 1.39607 -1 -1 -1 -1 -1 1.12195 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.36784 -1 2.2728 -1 -1 -1 1.47929 -1 -1 -1 -1 2.3412 -1 -1 -1 -1 1.73006 1.71303 -1 -1 -1 -1 -1 2.09125 -1 -1 1.64519 -1 -1 -1 1.81219 2.77572 1.11289 2.43815 1.54164 2.04126 -1 1.87289 2.36921 2.67162 -1 -1 1.82345 1.96298 -1 -1 -1 2.72491 -1 -1 -1 -1 2.74551 2.49034 -1 -1 -1 1.94348 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.36036 1.67788 2.2566 -1 -1 -1 -1 -1 2.00665 1.59822 -1 -1 -1 -1 -1 1.38206 -1 -1 -1 2.41426 1.34718 -1 1.96738 -1 -1 2.49831 1.90008 1.01401 2.65596 1.72457 2.64058 -1 -1 1.27879 1.26643 1.54796 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.37086 2.06708 -1 -1 -1 1.87783 -1 2.69744 -1 -1 -1 -1 -1 1.72897 -1 1.43892 -1 2.16816 -1 -1 -1 -1 2.29615 2.25495 2.76803 -1 -1 -1 -1 1.03983 1.45375 -1 1.75506 -1 -1 1.20545 2.70074 1.14228 -1 -1 2.3412 -1 -1 -1 -1 -1 -1 2.48045 -1 1.57323 -1 1.63915 2.69716 1.4142 -1 -1 -1 -1 2.20304 -1 -1 -1 1.65755 2.50325 -1 -1 1.53093 2.17859 -1 1.64025 -1 1.11371 -1 -1 2.0322 1.36695 2.50902 2.33158 2.63015 2.32636 -1 2.23957 -1 1.1876 -1 -1 2.48347 -1 -1 -1 -1 -1 -1 -1 -1 2.33653 -1 1.1843 -1 2.67272 -1 -1 2.78149 -1 1.71825 -1 2.4821 -1 2.35218 1.30076 -1 -1 -1 -1 -1 -1 2.28544 -1 -1 -1 1.58943 -1 1.45979 -1 -1 2.05197 2.14563 -1 1.06043 -1 -1 1.99155 1.53148 -1 -1 -1 1.91052 1.75204 -1 1.26203 -1 -1 -1 -1 2.33653 -1 1.29472 -1 -1 -1 -1 1.00961 -1 2.41728 2.6447 -1 -1 -1 1.07965 -1 -1 -1 -1 -1 -1 2.64306 -1 -1 1.13651 1.92508 2.41728 -1 -1 2.3563 1.89047 -1 -1 -1 1.64821 -1 -1 -1 -1 -1 2.16514 1.5562 -1 -1 2.78341 1.25489 -1 -1 -1 -1 -1 1.29472 -1 1.75314 -1 -1 -1 -1 -1 2.71722 2.68178 -1 -1 2.314 -1 -1 1.50291 2.78451 -1 -1 2.39256 -1 1.52269 -1 -1 2.61559 2.211 -1 -1 -1 -1 2.69771 -1 -1 -1 1.72347 -1 1.37986 2.50902 -1 -1 2.72903 -1 2.13904 -1 2.76336 -1 -1 -1 2.48045 1.1843 -1 1.75314 -1 1.34773 -1 -1 -1 -1 2.22282 2.66915 -1 1.68667 2.40739 -1 -1 -1 -1 -1 -1 2.30357 -1 -1 -1 1.42683 -1 -1 -1 2.21622 -1 1.70452 -1 1.36531 -1 -1 -1 -1 -1 1.54714 1.18018 -1 -1 -1 -1 1.50182 -1 1.73006 -1 -1 -1 -1 -1 -1 1.34773 -1 -1 2.56587 -1 1.17689 -1 1.14008 -1 1.79598 1.06427 -1 -1 -1 -1 -1 1.93002 -1 1.69326 2.22474 1.59136 2.72958 -1 -1 -1 -1 -1 2.66613 1.62157 -1 -1 -1 -1 2.12668 -1 2.79797 -1 -1 -1 2.45051 -1 1.41475 -1 1.71303 -1 -1 1.57323 2.67272 -1 -1 -1 -1 -1 -1 2.2316 -1 -1 -1 2.53154 2.49336 1.48753 -1 -1 -1 -1 1.50978 -1 -1 2.09647 -1 -1 -1 -1 1.10437 1.95419 2.65102 -1 -1 -1 -1 -1 -1 1.94128 1.07636 -1 -1 -1 -1 -1 2.7477 -1 2.19919 -1 -1 -1 2.37086 -1 -1 -1 -1 -1 2.56587 -1 -1 1.21891 -1 -1 -1 -1 -1 -1 -1 1.64519 -1 1.71715 1.36009 2.45766 -1 -1 -1 -1 -1 2.53676 -1 1.82345 -1 -1 2.36866 1.33866 2.35246 -1 1.84487 -1 -1 -1 -1 -1 -1 -1 2.05719 2.07312 2.67986 -1 -1 -1 2.06708 1.63915 -1 1.00961 -1 -1 -1 2.2316 1.21891 -1 1.78088 -1 2.37223 1.8273 -1 2.61064 -1 -1 -1 -1 -1 -1 2.48897 -1 -1 -1 -1 -1 -1 -1 2.08823 -1 1.85833 -1 1.64025 1.11921 1.13431 -1 -1 2.3173 -1 -1 -1 -1 -1 -1 2.02313 -1 -1 1.36036 -1 2.69716 2.78149 -1 -1 -1 1.17689 -1 -1 1.78088 -1 -1 2.00418 1.60976 -1 -1 -1 1.29829 -1 -1 1.30076 -1 -1 -1 1.38701 1.66469 -1 -1 -1 -1 -1 2.37883 2.39833 1.7416 -1 -1 -1 -1 2.50627 -1 -1 -1 -1 1.58504 1.38289 -1 2.24946 -1 -1 1.67788 -1 1.4142 -1 2.41728 2.71722 2.22282 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1.4326 1.67953 2.06433 1.72457 1.49303 -1 -1 -1 -1 2.13218 2.12531 -1 -1 1.37739 1.72924 1.00934 2.1937 -1 -1 -1 -1 -1 -1 -1 -1 1.86218 -1 -1 1.03131 1.99017 -1 -1 2.2566 -1 -1 1.71825 2.6447 2.68178 2.66915 1.14008 -1 -1 2.37223 2.00418 -1 -1 2.08795 1.5963 1.57653 -1 2.58318 -1 -1 1.48396 -1 2.06708 -1 -1 -1 2.34669 1.0206 -1 -1 -1 2.49886 -1 -1 1.82702 1.97891 -1 -1 -1 -1 1.206 -1 -1 2.12778 2.32417 2.25632 -1 2.39283 2.09125 -1 1.87783 -1 -1 -1 -1 -1 -1 2.53154 -1 1.8273 1.60976 -1 2.08795 -1 2.49721 2.74029 -1 1.59905 -1 -1 -1 -1 1.81137 -1 -1 1.52489 -1 2.24451 -1 1.42381 -1 1.18815 -1 2.1091 -1 2.38871 -1 -1 2.20496 -1 -1 2.65239 1.56993 1.37519 -1 -1 1.00522 1.8034 -1 -1 -1 -1 2.4821 -1 -1 1.68667 1.79598 2.49336 -1 -1 -1 -1 1.5963 2.49721 -1
Average path sum is 2.51348 MST of given graph is as below (0,10,1.02033) (0,42,1.06427) (10,33,1.12195) (10,3,1.18815) (3,18,1.04038) (3,1,1.15821) (1,39,1.07965) (1,4,1.13294) (39,11,1.13651) (11,19,1.03021) (1,12,1.17963) (12,48,1.0206) (12,32,1.08844) (32,15,1.06977) (48,25,1.206) (10,17,1.22358) (17,47,1.00934) (47,30,1.03131) (30,24,1.0173) (17,20,1.09201) (20,45,1.11921) (45,21,1.13431) (21,38,1.06043) (38,44,1.00961) (21,6,1.06482) (6,28,1.04477) (21,26,1.09091) (26,22,1.12882) (22,35,1.01401) (22,36,1.03983) (47,41,1.14008) (26,37,1.1876) (37,14,1.11371) (37,40,1.1843) (24,16,1.19831) (16,23,1.09476) (23,43,1.07636) (23,5,1.08789) (43,13,1.10437) (16,49,1.18815) (49,31,1.00522) (19,2,1.22962) (2,9,1.01456) (3,29,1.23127) (21,7,1.2851) (7,34,1.11289) (13,27,1.2895) (1,8,1.29801) (2,46,1.29829) Cost of MST is 54.7573
Output:
parameters for the graph are Density:0.4 numVertices 50 low_cost 1 high_cost 10 Generated graph is as shown below. -1 -1 -1 1.2678 1.98715 -1 4.09247 4.4619 -1 -1 2.90838 3.85104 -1 3.58434 -1 2.90289 3.22123 -1 -1 3.78182 -1 3.26792 -1 -1 2.64113 -1 4.21305 3.58242 2.31867 2.92761 4.20618 -1 1.33921 -1 2.12201 1.27686 4.11472 -1 -1 -1 -1 1.14338 -1 -1 -1 -1 3.63378 3.66124 3.29923 -1 -1 -1 4.31495 1.20463 -1 -1 1.91519 1.56471 4.46327 1.86053 -1 -1 1.43178 1.74215 -1 -1 3.00397 2.59911 2.09922 -1 4.11939 -1 -1 2.83203 -1 2.81857 -1 1.36338 4.24848 1.62185 2.60955 -1 1.25324 -1 4.10181 2.73507 4.07105 2.481 3.15558 1.35267 -1 -1 -1 1.31285 2.97732 3.08664 -1 2.06269 -1 1.29362 -1 4.31495 -1 -1 -1 2.34422 4.44432 2.84191 -1 1.92535 -1 -1 4.37675 1.95529 2.74963 4.3611 2.4821 3.5305 1.04422 2.89383 1.59905 4.47728 4.09577 2.99408 3.71563 3.80215 3.82879 -1 1.39799 -1 2.78039 4.50914 -1 3.27287 -1 2.28297 1.167 3.64916 4.02051 3.97079 3.87658 -1 2.93448 4.3556 4.54869 1.20078 1.2505 3.70821 3.13581 4.32429 1.2678 1.20463 -1 -1 2.12943 3.31819 -1 -1 2.30164 -1 -1 -1 2.80181 -1 3.79473 3.93399 -1 1.0857 2.91745 3.38383 -1 2.95288 1.55318 3.46184 3.52281 -1 2.53264 2.55104 -1 2.92212 1.93387 -1 -1 -1 -1 2.54198 1.00082 1.94128 -1 1.37574 2.15937 1.73858 4.48112 -1 4.32484 1.41365 3.78457 2.50737 1.78307 -1 1.98715 -1 -1 2.12943 -1 4.56297 -1 1.08762 4.25919 -1 -1 4.02133 -1 4.40861 -1 -1 -1 -1 2.15003 -1 -1 -1 -1 -1 -1 3.1858 3.57527 3.68899 1.30103 -1 -1 2.58043 -1 1.34361 1.08707 3.48463 4.12378 -1 2.21348 -1 1.61827 2.1525 3.37696 1.99319 -1 3.04709 3.78018 3.44426 -1 2.03934 -1 -1 2.34422 3.31819 4.56297 -1 3.17042 4.24903 -1 3.02567 2.94574 3.49919 1.29856 -1 -1 3.48793 1.75176 -1 3.17454 -1 2.98282 2.19425 4.34187 4.06555 4.15427 -1 3.95569 3.12922 3.05615 -1 2.2371 2.7716 1.58586 1.04147 3.07346 -1 -1 4.0455 -1 3.2833 3.04627 2.38652 4.49074 2.4409 -1 -1 -1 1.12442 -1 -1 4.09247 1.91519 4.44432 -1 -1 3.17042 -1 1.79626 -1 3.91256 3.43794 -1 2.61888 -1 3.42503 -1 -1 3.58818 3.62499 4.21937 4.43416 3.19459 -1 3.35939 2.00363 2.25056 1.74984 -1 3.2259 1.28922 -1 1.06812 -1 3.54918 2.996 3.19953 2.58263 -1 3.00864 -1 -1 3.94443 -1 2.06983 4.30754 2.13053 2.82873 -1 1.85833 -1 4.4619 1.56471 2.84191 -1 1.08762 4.24903 1.79626 -1 3.62389 -1 -1 -1 -1 -1 -1 2.35823 1.657 1.7394 1.13514 2.34312 4.5627 1.16013 -1 2.36784 -1 3.77029 -1 3.59395 -1 3.82028 -1 -1 4.53551 3.16218 4.20893 3.02319 4.07929 2.82324 -1 2.66256 2.10526 3.98865 -1 1.49632 1.11673 -1 1.49413 -1 -1 3.38383 -1 4.46327 -1 2.30164 4.25919 -1 -1 3.62389 -1 -1 -1 -1 2.15992 -1 3.31214 -1 3.62004 -1 1.84954 2.62548 1.05383 1.04862 2.91525 3.99496 2.95508 -1 2.14563 -1 4.50282 1.44853 -1 2.38102 2.77023 -1 3.30171 4.56957 2.75594 -1 -1 -1 -1 -1 4.24271 -1 2.92047 2.5895 3.4687 1.15381 3.35527 -1 -1 1.86053 1.92535 -1 -1 3.02567 3.91256 -1 -1 -1 3.57088 2.76226 1.2277 3.91174 -1 1.476 -1 2.39091 1.42326 -1 -1 4.33445 1.33015 3.80709 -1 2.69771 3.73898 3.29127 -1 3.41295 -1 -1 -1 3.50661 -1 -1 1.59905 4.10868 -1 -1 -1 -1 2.00281 -1 2.90152 -1 2.06406 3.8395 1.91189 -1 2.90838 -1 -1 -1 -1 2.94574 3.43794 -1 -1 3.57088 -1 2.51094 4.14054 -1 3.61208 -1 2.61202 -1 3.16272 2.10993 2.80758 3.43162 2.90179 2.62136 1.2277 2.17502 -1 3.85379 -1 -1 3.16712 2.25111 -1 -1 -1 1.91711 4.3567 4.35368 3.74914 -1 -1 3.74337 2.07175 -1 4.09439 -1 -1 4.42427 -1 1.13651 3.85104 -1 -1 -1 4.02133 3.49919 -1 -1 -1 2.76226 2.51094 -1 -1 -1 2.23545 2.60295 3.2075 -1 2.68096 1.98743 2.31071 1.26176 4.58824 -1 -1 -1 3.52556 2.64415 -1 1.0184 4.15043 4.49101 1.86575 -1 -1 1.26066 3.30308 3.79061 2.11267 -1 2.58071 2.6046 1.18183 -1 4.47014 2.07559 2.34779 3.83786 -1 -1 -1 1.43178 4.37675 2.80181 -1 1.29856 2.61888 -1 2.15992 1.2277 4.14054 -1 -1 -1 1.1865 2.81719 -1 -1 4.48854 3.99359 -1 1.6809 -1 -1 3.93893 -1 -1 -1 -1 3.88208 -1 2.07669 -1 1.48698 -1 2.28434 2.87872 -1 -1 2.99902 3.87713 2.99326 -1 -1 2.4799 4.55638 -1 -1 -1 1.62816 3.58434 1.74215 1.95529 -1 4.40861 -1 -1 -1 -1 3.91174 -1 -1 -1 -1 -1 -1 -1 3.03116 1.50127 -1 -1 1.9097 1.52626 3.64367 3.57198 -1 3.26023 3.45772 3.99496 1.69326 2.48457 -1 -1 3.20804 3.43767 -1 -1 2.70321 -1 1.45677 1.87921 3.62691 -1 -1 -1 -1 2.47441 2.98859 1.71523 -1 -1 -1 2.74963 3.79473 -1 -1 3.42503 -1 3.31214 -1 3.61208 2.23545 1.1865 -1 -1 2.93832 -1 2.90646 -1 2.77078 3.07483 1.27247 1.25407 1.37107 4.13669 -1 -1 -1 1.43837 -1 2.92514 3.37916 3.1251 3.05066 3.99002 -1 1.68474 -1 -1 4.41768 -1 3.07456 1.23539 4.54704 4.52535 1.48918 3.28413 4.11774 3.99771 1.60482 2.90289 -1 4.3611 3.93399 -1 3.48793 -1 2.35823 -1 1.476 -1 2.60295 2.81719 -1 2.93832 -1 1.02664 1.45924 3.87411 4.18009 -1 -1 -1 1.57158 2.0311 3.70986 2.98968 1.23786 -1 -1 -1 -1 -1 -1 -1 -1 -1 2.49254 -1 1.48753 2.49089 4.30369 3.36598 3.27012 3.04462 1.8207 3.8601 -1 -1 1.02829 3.22123 3.00397 2.4821 -1 -1 1.75176 -1 1.657 3.62004 -1 2.61202 3.2075 -1 -1 -1 1.02664 -1 -1 -1 -1 3.56291 1.89129 2.86828 2.00501 2.0539 2.35987 -1 1.79022 -1 1.50539 -1 4.48057 -1 3.45964 4.2743 4.03204 1.79186 2.83834 -1 1.97974 -1 -1 3.15558 1.33784 -1 2.481 -1 -1 4.12955 1.54494 -1 2.59911 3.5305 1.0857 -1 -1 3.58818 1.7394 -1 2.39091 -1 -1 -1 3.03116 2.90646 1.45924 -1 -1 3.69283 3.40938 -1 -1 2.89026 -1 4.17954 1.65453 3.06714 -1 1.56087 -1 1.00659 3.12427 2.87378 1.24885 -1 2.53813 1.09119 1.18155 1.05823 1.37327 -1 1.37465 1.82208 -1 -1 4.44844 2.648 3.97409 1.15217 -1 -1 2.09922 1.04422 2.91745 2.15003 3.17454 3.62499 1.13514 1.84954 1.42326 3.16272 2.68096 4.48854 1.50127 -1 3.87411 -1 3.69283 -1 1.19611 2.60021 -1 3.78594 -1 -1 3.82577 2.88256 3.10999 1.58202 3.16053 1.56636 1.04999 1.6169 4.00211 3.6736 3.42146 -1 -1 4.27567 -1 2.58702 -1 4.34104 2.66778 1.86547 -1 -1 -1 3.35801 -1 3.78182 -1 2.89383 3.38383 -1 -1 4.21937 2.34312 2.62548 -1 2.10993 1.98743 3.99359 -1 2.77078 4.18009 -1 3.40938 1.19611 -1 -1 1.30433 -1 2.87982 3.13196 -1 -1 2.30329 1.65398 -1 -1 1.93524 1.32713 -1 -1 2.17859 2.66201 4.49788 2.26402 -1 1.61443 2.0712 4.53551 2.34724 -1 1.43617 -1 -1 1.52901 -1 -1 4.11939 1.59905 -1 -1 2.98282 4.43416 4.5627 1.05383 -1 2.80758 2.31071 -1 -1 3.07483 -1 3.56291 -1 2.60021 -1 -1 -1 -1 3.16272 -1 1.27137 -1 -1 4.12708 1.91739 4.16471 2.22748 -1 -1 3.95267 1.38398 3.26463 -1 1.56554 -1 -1 3.01276 4.15482 1.1854 -1 3.46815 2.24506 1.36421 1.11536 1.65838 3.26792 -1 4.47728 2.95288 -1 2.19425 3.19459 1.16013 1.04862 4.33445 3.43162 1.26176 1.6809 1.9097 1.27247 -1 1.89129 -1 -1 1.30433 -1 -1 -1 4.41713 4.32566 3.0762 3.47008 4.54402 -1 4.16663 -1 4.11362 -1 1.81384 4.26276 1.18567 2.78396 -1 2.58647 2.95508 1.35514 2.85839 1.64107 3.46541 -1 2.72188 -1 -1 1.02719 1.98138 -1 -1 4.09577 1.55318 -1 4.34187 -1 -1 2.91525 1.33015 2.90179 4.58824 -1 1.52626 1.25407 -1 2.86828 2.89026 3.78594 -1 -1 -1 -1 -1 3.43602 1.8045 2.85949 2.96606 4.07736 3.21299 3.54808 3.89361 3.55797 3.30857 1.62981 -1 -1 -1 2.13355 3.64641 3.00095 -1 -1 4.32237 -1 -1 -1 -1 3.03693 3.73238 -1 2.83203 2.99408 3.46184 -1 4.06555 3.35939 2.36784 3.99496 3.80709 2.62136 -1 -1 3.64367 1.37107 1.57158 2.00501 -1 -1 2.87982 3.16272 4.41713 -1 -1 2.25166 2.10086 4.17954 3.31599 -1 -1 -1 3.39949 4.07022 -1 -1 4.50996 1.03763 2.9114 4.5454 4.1724 -1 -1 -1 -1 1.09284 3.37532 -1 -1 3.86779 2.43788 2.64113 -1 3.71563 3.52281 -1 4.15427 2.00363 -1 2.95508 -1 1.2277 -1 3.93893 3.57198 4.13669 2.0311 2.0539 4.17954 -1 3.13196 -1 4.32566 3.43602 2.25166 -1 3.63103 -1 -1 -1 4.27073 -1 3.81149 3.61428 4.34407 2.69085 3.1023 1.83251 -1 2.85592 1.73638 -1 -1 -1 -1 3.38795 2.16541 -1 3.55028 3.53847 2.49831 -1 2.81857 3.80215 -1 3.1858 -1 2.25056 3.77029 -1 2.69771 2.17502 -1 -1 -1 -1 3.70986 2.35987 1.65453 3.82577 -1 1.27137 3.0762 1.8045 2.10086 3.63103 -1 -1 4.03177 2.57823 -1 -1 2.06681 3.94058 1.68831 4.05017 1.99869 4.00348 2.34559 2.80813 3.07346 -1 4.57286 2.39558 4.00595 2.20414 1.90063 2.91003 4.52452 1.0239 3.13169 4.21305 -1 3.82879 2.53264 3.57527 3.95569 1.74984 -1 2.14563 3.73898 -1 3.52556 -1 3.26023 -1 2.98968 -1 3.06714 2.88256 -1 -1 3.47008 2.85949 4.17954 -1 -1 -1 -1 -1 4.21003 3.61702 1.01813 1.61635 -1 1.95831 1.69216 -1 4.03424 1.57817 1.37217 -1 1.89212 2.71831 3.74282 2.37471 -1 -1 -1 4.23338 4.2331 3.58242 1.36338 -1 2.55104 3.68899 3.12922 -1 3.59395 -1 3.29127 3.85379 2.64415 -1 3.45772 -1 1.23786 1.79022 -1 3.10999 2.30329 -1 4.54402 2.96606 3.31599 -1 4.03177 -1 -1 4.19355 4.05841 3.44288 2.98914 -1 1.824 2.1102 3.32588 -1 -1 2.26319 3.11521 2.93667 3.05011 -1 -1 2.33296 -1 2.71996 4.46217 1.60839 2.30851 2.31867 4.24848 1.39799 -1 1.30103 3.05615 3.2259 -1 4.50282 -1 -1 -1 -1 3.99496 1.43837 -1 -1 1.56087 1.58202 1.65398 4.12708 -1 4.07736 -1 -1 2.57823 -1 4.19355 -1 1.74847 2.64635 3.94827 2.49995 -1 3.84252 -1 -1 -1 3.07483 1.1052 2.23957 1.18348 1.73446 -1 4.48909 -1 -1 4.18339 3.04874 2.04758 2.92761 1.62185 -1 2.92212 -1 -1 1.28922 3.82028 1.44853 3.41295 -1 1.0184 3.88208 1.69326 -1 -1 1.50539 -1 3.16053 -1 1.91739 4.16663 3.21299 -1 4.27073 -1 4.21003 4.05841 1.74847 -1 3.99084 -1 2.94848 4.31303 2.56944 4.03369 2.39476 1.85916 -1 -1 4.01666 4.55171 2.32636 3.65905 -1 -1 3.31104 -1 4.17927 2.79247 4.20618 2.60955 2.78039 1.93387 -1 2.2371 -1 -1 -1 -1 3.16712 4.15043 -1 2.48457 2.92514 -1 -1 1.00659 1.56636 -1 4.16471 -1 3.54808 -1 -1 -1 3.61702 3.44288 2.64635 3.99084 -1 4.03095 3.62416 1.20737 4.14081 2.12696 2.1503 -1 -1 1.87811 -1 -1 2.84933 1.83087 -1 4.44597 1.39579 2.62328 -1 -1 -1 -1 4.50914 -1 2.58043 2.7716 1.06812 -1 2.38102 -1 2.25111 4.49101 2.07669 -1 3.37916 -1 4.48057 3.12427 1.04999 1.93524 2.22748 4.11362 3.89361 3.39949 3.81149 2.06681 1.01813 2.98914 3.94827 -1 4.03095 -1 -1 -1 -1 1.70754 -1 -1 -1 2.1113 4.27924 -1 3.66619 4.44404 -1 -1 3.31379 -1 3.01495 1.42024 1.33921 1.25324 -1 -1 -1 1.58586 -1 4.53551 2.77023 -1 -1 1.86575 -1 -1 3.1251 -1 -1 2.87378 1.6169 1.32713 -1 -1 3.55797 4.07022 3.61428 3.94058 1.61635 -1 2.49995 2.94848 3.62416 -1 -1 -1 3.23029 1.14228 2.22803 1.78857 1.30323 1.29307 1.05054 -1 1.26615 2.71117 2.07065 2.23106 -1 -1 1.6776 -1 -1 -1 3.27287 -1 1.34361 1.04147 3.54918 3.16218 -1 3.50661 -1 -1 1.48698 3.20804 3.05066 -1 3.45964 1.24885 4.00211 -1 -1 1.81384 3.30857 -1 4.34407 1.68831 -1 1.824 -1 4.31303 1.20737 -1 -1 -1 1.66305 -1 2.08054 4.48167 -1 -1 3.05286 1.61992 2.54582 1.10053 -1 3.34593 2.14838 1.42299 3.83923 3.17096 2.12201 4.10181 -1 -1 1.08707 3.07346 2.996 4.20893 3.30171 -1 -1 -1 -1 3.43767 3.99002 -1 4.2743 -1 3.6736 -1 3.95267 4.26276 1.62981 -1 2.69085 4.05017 1.95831 2.1102 3.84252 2.56944 4.14081 -1 3.23029 1.66305 -1 -1 1.80093 4.0444 -1 3.21052 4.57643 3.55303 1.50017 -1 -1 -1 -1 -1 2.89877 2.16294 1.27686 2.73507 2.28297 2.54198 3.48463 -1 3.19953 3.02319 4.56957 -1 1.91711 1.26066 2.28434 -1 -1 -1 4.03204 2.53813 3.42146 2.17859 1.38398 1.18567 -1 4.50996 3.1023 1.99869 1.69216 3.32588 -1 4.03369 2.12696 1.70754 1.14228 -1 -1 -1 4.3394 -1 -1 3.07181 -1 4.30616 4.16691 3.59093 3.23414 -1 4.30863 4.4185 4.47673 4.32292 4.11472 4.07105 1.167 1.00082 4.12378 -1 2.58263 4.07929 2.75594 1.59905 4.3567 3.30308 2.87872 -1 1.68474 -1 1.79186 1.09119 -1 2.66201 3.26463 2.78396 -1 1.03763 1.83251 4.00348 -1 -1 -1 2.39476 2.1503 -1 2.22803 2.08054 1.80093 4.3394 -1 3.79446 1.93661 -1 -1 1.23429 2.51753 -1 -1 4.27155 -1 3.40745 1.82482 1.93222 -1 2.481 3.64916 1.94128 -1 4.0455 -1 2.82324 -1 4.10868 4.35368 3.79061 -1 2.70321 -1 2.49254 2.83834 1.18155 -1 4.49788 -1 -1 -1 2.9114 -1 2.34559 4.03424 -1 -1 1.85916 -1 -1 1.78857 4.48167 4.0444 -1 3.79446 -1 2.73507 -1 2.26676 2.29588 2.59416 -1 4.36988 -1 3.43959 3.51842 3.1034 3.93921 -1 3.15558 4.02051 -1 2.21348 -1 3.00864 -1 -1 -1 3.74914 2.11267 -1 -1 -1 -1 -1 1.05823 4.27567 2.26402 1.56554 2.58647 2.13355 4.5454 2.85592 2.80813 1.57817 2.26319 3.07483 -1 -1 -1 1.30323 -1 -1 -1 1.93661 2.73507 -1 4.58495 -1 1.40239 2.79275 2.16678 -1 2.16239 2.74963 -1 1.36064 -1 -1 1.35267 3.97079 1.37574 -1 3.2833 -1 2.66256 -1 -1 -1 -1 2.99902 1.45677 4.41768 1.48753 1.97974 1.37327 -1 -1 -1 2.95508 3.64641 4.1724 1.73638 3.07346 1.37217 3.11521 1.1052 -1 1.87811 2.1113 1.29307 -1 3.21052 3.07181 -1 -1 4.58495 -1 4.40916 3.11301 -1 2.4387 3.70986 -1 4.40037 -1 1.88965 -1 -1 -1 3.87658 2.15937 1.61827 3.04627 -1 2.10526 -1 -1 -1 2.58071 3.87713 1.87921 -1 2.49089 -1 -1 2.58702 1.61443 -1 1.35514 3.00095 -1 -1 -1 -1 2.93667 2.23957 4.01666 -1 4.27924 1.05054 3.05286 4.57643 -1 -1 2.26676 -1 4.40916 -1 -1 -1 1.79846 -1 3.6769 -1 -1 2.67739 3.03088 1.14338 -1 -1 1.73858 2.1525 2.38652 3.94443 3.98865 -1 -1 3.74337 2.6046 2.99326 3.62691 3.07456 4.30369 -1 1.37465 -1 2.0712 3.01276 2.85839 -1 -1 -1 4.57286 1.89212 3.05011 1.18348 4.55171 -1 -1 -1 1.61992 3.55303 4.30616 1.23429 2.29588 1.40239 3.11301 -1 -1 3.58791 3.99414 2.35438 4.00842 1.7416 -1 4.06061 4.06473 -1 -1 2.93448 4.48112 3.37696 4.49074 -1 -1 4.24271 2.00281 2.07175 1.18183 -1 -1 1.23539 3.36598 3.15558 1.82208 4.34104 4.53551 4.15482 1.64107 -1 -1 -1 2.39558 2.71831 -1 1.73446 2.32636 2.84933 3.66619 1.26615 2.54582 1.50017 4.16691 2.51753 2.59416 2.79275 -1 -1 3.58791 -1 3.60851 3.79556 2.03989 3.78567 -1 3.23908 2.52248 -1 1.31285 4.3556 -1 1.99319 2.4409 2.06983 1.49632 -1 -1 -1 -1 -1 -1 4.54704 3.27012 1.33784 -1 2.66778 2.34724 1.1854 3.46541 4.32237 -1 -1 4.00595 3.74282 -1 -1 3.65905 1.83087 4.44404 2.71117 1.10053 -1 3.59093 -1 -1 2.16678 2.4387 1.79846 3.99414 3.60851 -1 4.15372 1.38014 2.19343 -1 -1 3.09598 -1 2.97732 4.54869 4.32484 -1 -1 4.30754 1.11673 2.92047 2.90152 4.09439 4.47014 2.4799 -1 4.52535 3.04462 -1 -1 1.86547 -1 -1 -1 -1 1.09284 3.38795 2.20414 2.37471 2.33296 4.48909 -1 -1 -1 2.07065 -1 -1 3.23414 -1 4.36988 -1 3.70986 -1 2.35438 3.79556 4.15372 -1 -1 3.75381 -1 3.20695 -1 -1 3.08664 1.20078 1.41365 3.04709 -1 2.13053 -1 2.5895 -1 -1 2.07559 4.55638 -1 1.48918 1.8207 2.481 4.44844 -1 1.43617 3.46815 2.72188 -1 3.37532 2.16541 1.90063 -1 -1 -1 -1 4.44597 -1 2.23106 3.34593 -1 -1 4.27155 -1 2.16239 -1 3.6769 4.00842 2.03989 1.38014 -1 -1 1.7243 2.02643 4.33253 1.61663 3.63378 -1 1.2505 3.78457 3.78018 -1 2.82873 1.49413 3.4687 2.06406 -1 2.34779 -1 2.47441 3.28413 3.8601 -1 2.648 -1 -1 2.24506 -1 -1 -1 -1 2.91003 -1 2.71996 -1 3.31104 1.39579 3.31379 -1 2.14838 -1 4.30863 -1 3.43959 2.74963 4.40037 -1 1.7416 3.78567 2.19343 3.75381 1.7243 -1 2.11185 4.42399 3.96365 3.66124 2.06269 3.70821 2.50737 3.44426 1.12442 -1 -1 1.15381 3.8395 4.42427 3.83786 -1 2.98859 4.11774 -1 -1 3.97409 -1 -1 1.36421 -1 -1 -1 3.55028 4.52452 -1 4.46217 4.18339 -1 2.62328 -1 -1 1.42299 -1 4.4185 3.40745 3.51842 -1 -1 -1 -1 -1 -1 -1 2.02643 2.11185 -1 -1 -1 3.29923 -1 3.13581 1.78307 -1 -1 1.85833 -1 3.35527 1.91189 -1 -1 -1 1.71523 3.99771 -1 4.12955 1.15217 3.35801 1.52901 1.11536 1.02719 3.03693 3.86779 3.53847 1.0239 4.23338 1.60839 3.04874 4.17927 -1 3.01495 1.6776 3.83923 2.89877 4.47673 1.82482 3.1034 1.36064 1.88965 2.67739 4.06061 3.23908 -1 3.20695 4.33253 4.42399 -1 -1 3.21876 -1 1.29362 4.32429 -1 2.03934 -1 -1 3.38383 -1 -1 1.13651 -1 1.62816 -1 1.60482 1.02829 1.54494 -1 -1 -1 1.65838 1.98138 3.73238 2.43788 2.49831 3.13169 4.2331 2.30851 2.04758 2.79247 -1 1.42024 -1 3.17096 2.16294 4.32292 1.93222 3.93921 -1 -1 3.03088 4.06473 2.52248 3.09598 -1 1.61663 3.96365 -1 3.21876 -1
Average path sum is 2.84854 MST of given graph is as below (0,41,1.14338) (41,28,1.18348) (28,39,1.1052) (41,36,1.23429) (36,3,1.00082) (36,23,1.03763) (3,17,1.0857) (17,30,1.00659) (17,38,1.05823) (23,44,1.09284) (44,7,1.11673) (7,4,1.08762) (4,34,1.08707) (7,18,1.13514) (18,2,1.04422) (18,31,1.04999) (31,26,1.01813) (31,6,1.06812) (17,48,1.15217) (48,25,1.0239) (48,21,1.02719) (21,8,1.04862) (8,20,1.05383) (8,47,1.15381) (47,5,1.12442) (5,33,1.04147) (33,43,1.10053) (17,37,1.18155) (21,35,1.18567) (35,32,1.14228) (32,40,1.05054) (18,19,1.19611) (2,45,1.20078) (3,1,1.20463) (2,46,1.2505) (35,11,1.26066) (11,29,1.0184) (11,42,1.18183) (42,14,1.23539) (14,12,1.1865) (12,9,1.2277) (14,22,1.25407) (1,49,1.29362) (49,15,1.02829) (15,16,1.02664) (49,10,1.13651) (10,24,1.2277) (15,27,1.23786) (39,13,1.45677) Cost of MST is 55.4651