Skip to content
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Commit 62479f1

Browse files
committedOct 19, 2024·
fix: testcases
1 parent 3c8e4d2 commit 62479f1

File tree

1 file changed

+0
-8
lines changed

1 file changed

+0
-8
lines changed
 

‎graphs/travlelling_salesman_problem.py

Lines changed: 0 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -65,10 +65,6 @@ def travelling_salesman_brute_force(
6565
>>> travelling_salesman_brute_force(graph)
6666
(['A', 'C', 'B', 'A'], 56.35465722402587)
6767
68-
>>> travelling_salesman_brute_force({})
69-
Traceback (most recent call last):
70-
...
71-
travlelling_salesman_problem.InvalidGraphError: Graph must have at least two nodes
7268
"""
7369
validate_graph(graph_points)
7470

@@ -109,10 +105,6 @@ def travelling_salesman_dynamic_programming(
109105
>>> graph = {"A": [10, 20], "B": [30, 21], "C": [15, 35]}
110106
>>> travelling_salesman_dynamic_programming(graph)
111107
(['A', 'C', 'B', 'A'], 56.35465722402587)
112-
>>> travelling_salesman_dynamic_programming({})
113-
Traceback (most recent call last):
114-
...
115-
travlelling_salesman_problem.InvalidGraphError: Graph must have at least two nodes
116108
"""
117109
validate_graph(graph_points)
118110

0 commit comments

Comments
 (0)
Please sign in to comment.