


"""simple docstring"""






def    A_ ( _lowerCAmelCase  :       Optional[Any],  _lowerCAmelCase  :       Dict							):






     """simple docstring"""

     print('''\nVertex Distance'''							)
     for i in range(_lowerCAmelCase							):
          if dist[i] != float('''inf'''							):
               print(_lowerCAmelCase,  '''\t''',  int(dist[i]							),  end='''\t'''							)
          else:
               print(_lowerCAmelCase,  '''\t''',  '''INF''',  end='''\t'''							)
          print()
def    A_ ( _lowerCAmelCase  :       List[str],  _lowerCAmelCase  :       Optional[Any],  _lowerCAmelCase  :       int							):






     """simple docstring"""

     _a     						=					float('''inf'''							)
     _a     						=					-1
     for i in range(_lowerCAmelCase							):
          if (not vset[i]) and mdist[i] < min_val:
               _a     						=					i
               _a     						=					mdist[i]
     return min_ind
def    A_ ( _lowerCAmelCase  :       Any,  _lowerCAmelCase  :       Any,  _lowerCAmelCase  :       Optional[int]							):






     """simple docstring"""

     _a     						=					[float('''inf'''							) for _ in range(_lowerCAmelCase							)]
     _a     						=					[False for _ in range(_lowerCAmelCase							)]
     _a     						=					0.0

     for _ in range(v - 1							):
          _a     						=					min_dist(_lowerCAmelCase,  _lowerCAmelCase,  _lowerCAmelCase							)
          _a     						=					True

          for i in range(_lowerCAmelCase							):
               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(_lowerCAmelCase,  _lowerCAmelCase							)


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

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

   for i in range(V):
      __snake_case												=							0.0

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

   __snake_case												=							int(input('''\nEnter shortest path source:''').strip())
   dijkstra(graph, V, gsrc)
"""simple docstring"""


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


lowerCAmelCase_:       Optional[int]			     =       {"configuration_vit_hybrid": ["VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP", "ViTHybridConfig"]}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase_:       Any			     =       [
     "VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST",
     "ViTHybridForImageClassification",
     "ViTHybridModel",
     "ViTHybridPreTrainedModel",
 ]

try:
 if not is_vision_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 lowerCAmelCase_:       Optional[Any]			     =       ["ViTHybridImageProcessor"]


if TYPE_CHECKING:
 from .configuration_vit_hybrid import VIT_HYBRID_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTHybridConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_vit_hybrid import (
      VIT_HYBRID_PRETRAINED_MODEL_ARCHIVE_LIST,
      ViTHybridForImageClassification,
      ViTHybridModel,
      ViTHybridPreTrainedModel,
  )

 try:
  if not is_vision_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .image_processing_vit_hybrid import ViTHybridImageProcessor


else:
 import sys

 lowerCAmelCase_:       List[Any]			     =       _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)




