
from __future__ import annotations






class 						UpperCAmelCase	:



   def __init__(self	:      List[str]					,		snake_case__	:      int				)	->			None:


          '''simple docstring'''


          snake_case :     Any           =   vertices
          snake_case :     str           =   [[0] * vertices for _ in range(snake_case__				)]



   def        _SCREAMING_SNAKE_CASE     (self	:      str					,		snake_case__	:      list[int]				)	->			None:


          '''simple docstring'''


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



   def        _SCREAMING_SNAKE_CASE     (self	:      Optional[int]					,		snake_case__	:      list[int]					,		snake_case__	:      list[bool]				)	->			int:


          '''simple docstring'''


          snake_case :     Union[str, Any]           =   1e7
          snake_case :     Any           =   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:
                        snake_case :     Union[str, Any]           =   distances_from_source[vertex]
                        snake_case :     str           =   vertex
          return min_index



   def        _SCREAMING_SNAKE_CASE     (self	:      Optional[Any]					,		snake_case__	:      int				)	->			None:


          '''simple docstring'''


          snake_case :     Optional[int]           =   [int(1e7				)] * self.vertices  # distances from the source
          snake_case :     Dict           =   0
          snake_case :     Union[str, Any]           =   [False] * self.vertices

          for _ in range(self.vertices				):
                 snake_case :     Dict           =   self.minimum_distance(snake_case__					,		snake_case__				)
                 snake_case :     List[str]           =   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]
                        ):
                               snake_case :     Union[str, Any]           =   distances[u] + self.graph[u][v]

          self.print_solution(snake_case__				)


if __name__ == "__main__":
   __lowerCamelCase							= Graph(9)
   __lowerCamelCase							= [
       [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)







import unittest
from pathlib import Path
from tempfile import TemporaryDirectory
from unittest.mock import Mock, patch

import diffusers.utils.hub_utils






class 						UpperCAmelCase	(		unittest.TestCase				):



   @patch("diffusers.utils.hub_utils.get_full_repo_name"				)
   def        _SCREAMING_SNAKE_CASE     (self	:      Any					,		snake_case__	:      Mock				)	->			None:


          '''simple docstring'''


          snake_case :     str           =   "full_repo_name"
          with TemporaryDirectory() as tmpdir:
                 # Dummy args values
                 snake_case :     List[str]           =   Mock()
                 snake_case :     List[str]           =   tmpdir
                 snake_case :     Optional[int]           =   0
                 snake_case :     int           =   "hub_token"
                 snake_case :     Union[str, Any]           =   "dataset_name"
                 snake_case :     Tuple           =   0.01
                 snake_case :     int           =   10_00_00
                 snake_case :     Optional[Any]           =   1_00_00
                 snake_case :     Optional[Any]           =   0.01
                 snake_case :     Dict           =   0.02
                 snake_case :     List[Any]           =   0.03
                 snake_case :     str           =   0.0005
                 snake_case :     List[str]           =   0.000001
                 snake_case :     Tuple           =   1
                 snake_case :     Optional[int]           =   10
                 snake_case :     List[str]           =   0.001
                 snake_case :     List[Any]           =   0.1
                 snake_case :     List[str]           =   0.2
                 snake_case :     Tuple           =   True

                 # Model card mush be rendered and saved
                 diffusers.utils.hub_utils.create_model_card(snake_case__					,		model_name="model_name"				)
                 self.assertTrue((Path(snake_case__				) / "README.md").is_file()				)





