

def       UpperCAmelCase__    (      _A				:			int     ,				_A				:			Any							):





  '''simple docstring'''







  print('''\nVertex Distance'''							)
  for i in range(_A							):
    if dist[i] != float('''inf'''							):
      print(_A     ,				'''\t'''     ,				int(dist[i]							)     ,				end='''\t'''							)
    else:
      print(_A     ,				'''\t'''     ,				'''INF'''     ,				end='''\t'''							)
    print()




def       UpperCAmelCase__    (      _A				:			str     ,				_A				:			Any     ,				_A				:			List[str]							):





  '''simple docstring'''







  a__  =float('''inf'''							)
  a__  =-1
  for i in range(_A							):
    if (not vset[i]) and mdist[i] < min_val:
      a__  =i
      a__  =mdist[i]
  return min_ind




def       UpperCAmelCase__    (      _A				:			Tuple     ,				_A				:			Tuple     ,				_A				:			Optional[Any]							):





  '''simple docstring'''







  a__  =[float('''inf'''							) for _ in range(_A							)]
  a__  =[False for _ in range(_A							)]
  a__  =0.0

  for _ in range(v - 1							):
    a__  =min_dist(_A     ,				_A     ,				_A							)
    a__  =True

    for i in range(_A							):
      if (
          (not vset[i])
          and graph[u][i] != float('''inf'''							)
          and mdist[u] + graph[u][i] < mdist[i]
      ):
        a__  =mdist[u] + graph[u][i]

  print_dist(_A     ,				_A							)


if __name__ == "__main__":
       lowerCamelCase									= int(input('''Enter number of vertices: ''').strip())
       lowerCamelCase									= int(input('''Enter number of edges: ''').strip())

       lowerCamelCase									= [[float('''inf''') for i in range(V)] for j in range(V)]

       for i in range(V):
              lowerCamelCase									= 0.0

       for i in range(E):
              print('''\nEdge ''', i + 1)
              lowerCamelCase									= int(input('''Enter source:''').strip())
              lowerCamelCase									= int(input('''Enter destination:''').strip())
              lowerCamelCase									= float(input('''Enter weight:''').strip())
              lowerCamelCase									= weight

       lowerCamelCase									= int(input('''\nEnter shortest path source:''').strip())
       dijkstra(graph, V, gsrc)



# tests directory-specific settings - this file is run automatically
# by pytest before any tests are run

import sys
import warnings
from os.path import abspath, dirname, join


# allow having multiple repository checkouts and not needing to remember to rerun
# 'pip install -e .[dev]' when switching between checkouts and running tests.
lowerCamelCase									= abspath(join(dirname(dirname(dirname(__file__))), '''src'''))
sys.path.insert(1, git_repo_path)


# silence FutureWarning warnings in tests since often we can't act on them until
# they become normal warnings - i.e. the tests still need to test the current functionality
warnings.simplefilter(action='''ignore''', category=FutureWarning)




def       UpperCAmelCase__    (      _A				:			List[Any]							):





  '''simple docstring'''







  from diffusers.utils.testing_utils import pytest_addoption_shared

  pytest_addoption_shared(_A							)




def       UpperCAmelCase__    (      _A				:			int							):





  '''simple docstring'''







  from diffusers.utils.testing_utils import pytest_terminal_summary_main

  a__  =terminalreporter.config.getoption('''--make-reports'''							)
  if make_reports:
    pytest_terminal_summary_main(_A     ,				id=_A							)
