When editing a product, you can select multiple categories to assign the product to.
In the categories list, select each category you wish to assign the product to while holding the ctrl key (Command for Macintosh).
Holding the shift key while selecting from the list will allow you to select a range of categories.
The ctrl (Command for Macintosh) key allows you to select certain categories.