





'''simple docstring'''


from __future__ import annotations
class    a_     :





     def __init__(				self	:      Optional[int]			,   lowercase	:      int		):





        """simple docstring"""




        lowercase_    :Optional[int]					    =				vertices
        lowercase_    :List[Any]					    =				[[0] * vertices for _ in range(lowercase		)]





     def 							lowercase__   (				self	:      Tuple			,   lowercase	:      list[int]		):





        """simple docstring"""




        print("Vertex \t Distance from Source"		)
        for vertex in range(self.vertices		):
           print(lowercase			,   "\t\t"			,   distances_from_source[vertex]		)





     def 							lowercase__   (				self	:      Optional[Any]			,   lowercase	:      list[int]			,   lowercase	:      list[bool]		):





        """simple docstring"""




        lowercase_    :int					    =				1e7
        lowercase_    :Tuple					    =				0

        # Search not nearest vertex not in the shortest path tree
        for vertex in range(self.vertices		):
           if distances_from_source[vertex] < minimum and visited[vertex] is False:
              lowercase_    :int					    =				distances_from_source[vertex]
              lowercase_    :Optional[int]					    =				vertex
        return min_index







     def 							lowercase__   (				self	:      str			,   lowercase	:      int		):





        """simple docstring"""




        lowercase_    :int					    =				[int(1e7		)] * self.vertices  # distances from the source
        lowercase_    :int					    =				0
        lowercase_    :str					    =				[False] * self.vertices

        for _ in range(self.vertices		):
           lowercase_    :List[Any]					    =				self.minimum_distance(lowercase			,   lowercase		)
           lowercase_    :Optional[int]					    =				True

           # Update dist value of the adjacent vertices
           # of the picked vertex only if the current
           # distance is greater than new distance and
           # the vertex in not in the shortest path tree
           for v in range(self.vertices		):
              if (
                  self.graph[u][v] > 0
                  and visited[v] is False
                  and distances[v] > distances[u] + self.graph[u][v]
              ):
                 lowercase_    :int					    =				distances[u] + self.graph[u][v]

        self.print_solution(lowercase		)


if __name__ == "__main__":
 lowerCAmelCase      :  List[Any]      							=Graph(9)
 lowerCAmelCase      :  str      							=[
     [0, 4, 0, 0, 0, 0, 0, 8, 0],
     [4, 0, 8, 0, 0, 0, 0, 11, 0],
     [0, 8, 0, 7, 0, 4, 0, 0, 2],
     [0, 0, 7, 0, 9, 14, 0, 0, 0],
     [0, 0, 0, 9, 0, 10, 0, 0, 0],
     [0, 0, 4, 14, 10, 0, 2, 0, 0],
     [0, 0, 0, 0, 0, 2, 0, 1, 6],
     [8, 11, 0, 0, 0, 0, 1, 0, 7],
     [0, 0, 2, 0, 0, 0, 6, 7, 0],
 ]
 graph.dijkstra(0)









'''simple docstring'''


import platform
from argparse import ArgumentParser

import huggingface_hub
import pandas
import pyarrow

from datasets import __version__ as version
from datasets.commands import BaseDatasetsCLICommand
def 							UpperCAmelCase_						(		__lowerCamelCase      :      Optional[int]				):
   return EnvironmentCommand()


class    a_     (       _lowerCAmelCase							):





     @staticmethod
     def 							lowercase__   (				lowercase	:      ArgumentParser		):





        """simple docstring"""




        lowercase_    :Optional[int]					    =				parser.add_parser("env"			,   help="Print relevant system environment info."		)
        download_parser.set_defaults(func=lowercase		)





     def 							lowercase__   (				self	:      List[str]		):





        """simple docstring"""




        lowercase_    :Tuple					    =				{
            "`datasets` version": version,
            "Platform": platform.platform(),
            "Python version": platform.python_version(),
            "Huggingface_hub version": huggingface_hub.__version__,
            "PyArrow version": pyarrow.__version__,
            "Pandas version": pandas.__version__,
        }

        print("\nCopy-and-paste the text below in your GitHub issue.\n"		)
        print(self.format_dict(lowercase		)		)

        return info







     @staticmethod
     def 							lowercase__   (				lowercase	:      Dict		):





        """simple docstring"""




        return "\n".join([F'- {prop}: {val}' for prop, val in d.items()]		) + "\n"


