



"""simple docstring"""







from transformers import HfArgumentParser, TensorFlowBenchmark, TensorFlowBenchmarkArguments



def      __UpperCAmelCase      (    )							->      str:
		lowercase__   :    Tuple				=			HfArgumentParser(__lowerCamelCase	)
		lowercase__   :    Optional[Any]				=			parser.parse_args_into_dataclasses()[0]
		lowercase__   :    int				=			TensorFlowBenchmark(args=__lowerCamelCase	)
		try:
				lowercase__   :    Optional[int]				=			parser.parse_args_into_dataclasses()[0]
		except ValueError as e:
				lowercase__   :    Optional[Any]				=			'''Arg --no_{0} is no longer used, please use --no-{0} instead.'''
				lowercase__   :    List[str]				=			''' '''.join(str(__lowerCamelCase	).split(''' '''	)[:-1]	)
				lowercase__   :    Tuple				=			''''''
				lowercase__   :    List[Any]				=			eval(str(__lowerCamelCase	).split(''' '''	)[-1]	)
				lowercase__   :    Any				=			[]
				for arg in depreciated_args:
						# arg[2:] removes '--'
						if arg[2:] in TensorFlowBenchmark.deprecated_args:
								# arg[5:] removes '--no_'
								full_error_msg += arg_error_msg.format(arg[5:]	)
						else:
								wrong_args.append(__lowerCamelCase	)
				if len(__lowerCamelCase	) > 0:
						lowercase__   :    Optional[int]				=			full_error_msg + begin_error_msg + str(__lowerCamelCase	)
				raise ValueError(__lowerCamelCase	)
		benchmark.run()


if __name__ == "__main__":
							main()





"""simple docstring"""







def      __UpperCAmelCase      (    __lowerCamelCase						,     __lowerCamelCase	)							->      List[Any]:
		print('''\nThe shortest path matrix using Floyd Warshall algorithm\n'''	)
		for i in range(__lowerCamelCase	):
				for j in range(__lowerCamelCase	):
						if dist[i][j] != float('''inf'''	):
								print(int(dist[i][j]	)						,     end='''\t'''	)
						else:
								print('''INF'''						,     end='''\t'''	)
				print()



def      __UpperCAmelCase      (    __lowerCamelCase						,     __lowerCamelCase	)							->      Optional[Any]:
		lowercase__   :    str				=			[[float('''inf'''	) for _ in range(__lowerCamelCase	)] for _ in range(__lowerCamelCase	)]

		for i in range(__lowerCamelCase	):
				for j in range(__lowerCamelCase	):
						lowercase__   :    List[str]				=			graph[i][j]

						# check vertex k against all other vertices (i, j)
		for k in range(__lowerCamelCase	):
				# looping through rows of graph array
				for i in range(__lowerCamelCase	):
						# looping through columns of graph array
						for j in range(__lowerCamelCase	):
								if (
								    dist[i][k] != float('''inf'''	)
								    and dist[k][j] != float('''inf'''	)
								    and dist[i][k] + dist[k][j] < dist[i][j]
								):
										lowercase__   :    str				=			dist[i][k] + dist[k][j]

		_print_dist(__lowerCamelCase						,     __lowerCamelCase	)
		return dist, v


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

							lowerCAmelCase_   						=   [[float('inf') for i in range(v)] for j in range(v)]

							for i in range(v):
														lowerCAmelCase_   						=   0.0

														# src and dst are indices that must be within the array size graph[e][v]
														# failure to follow this will result in an error
							for i in range(e):
														print('\nEdge ', i + 1)
														lowerCAmelCase_   						=   int(input('Enter source:'))
														lowerCAmelCase_   						=   int(input('Enter destination:'))
														lowerCAmelCase_   						=   float(input('Enter weight:'))
														lowerCAmelCase_   						=   weight

							floyd_warshall(graph, v)

							# Example Input
							# Enter number of vertices: 3
							# Enter number of edges: 2

							# # generated graph from vertex and edge inputs
							# [[inf, inf, inf], [inf, inf, inf], [inf, inf, inf]]
							# [[0.0, inf, inf], [inf, 0.0, inf], [inf, inf, 0.0]]

							# specify source, destination and weight for edge #1
							# Edge  1
							# Enter source:1
							# Enter destination:2
							# Enter weight:2

							# specify source, destination and weight for edge #2
							# Edge  2
							# Enter source:2
							# Enter destination:1
							# Enter weight:1

							# # Expected Output from the vertice, edge and src, dst, weight inputs!!
							# 0		INF	INF
							# INF	0	2
							# INF	1	0
