Un des trajets possibles prend bien un s, car il y a plusieurs trajets, en revanche, si l’ont dit « le plus de trajets possible », alors c’est « le plus » qui est possible !

Il y a plusieurs trajets possibles : « dans un des trajets possibles.

Peut-être pensez-vous à l’expression « le plus possible » dans laquelle possible est invariable.