Skip to content

Commit 4e538bc

Browse files
Update 1.1.md
1 parent 47800ab commit 4e538bc

File tree

1 file changed

+1
-1
lines changed
  • C01-The-Role-of-Algorithms-in-Computing

1 file changed

+1
-1
lines changed

C01-The-Role-of-Algorithms-in-Computing/1.1.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ How are the shortest-path and traveling-salesman problems given above similar? H
3232
* 相同点:都是在图中找一条路径
3333
* 不同点:最短路径只是求2个点之间的路径,但是旅行商问题要遍历全部点并且回到起点,是一个全排列问题.
3434
* In travelling salesman problem we want to know an order of delivery of stops that yields "lowest overall distance" travelled .
35-
* This "lowese overall distance" is similar to shortest path finding situation .
35+
* This "lowest overall distance" is similar to shortest path finding situation .
3636
* Shortest path is polynomially solvable but travelling -salesman is NP-Complete
3737

3838
### Exercises 1.1-5

0 commit comments

Comments
 (0)