No puedo responder a esta pregunta, ¿alguien puede ayudarme por favor?
Tome la siguiente selección de 70 nombres de Pokémon en inglés y genere la secuencia con el mayor número posible de nombres de Pokémon donde el nombre posterior comience con la letra final del nombre anterior. Ningún nombre de Pokémon debe repetirse.
const pokemonList=['audino', 'bagon', 'baltoy', 'banette', 'bidoof', 'braviary', 'bronzor', 'carracosta', 'charmeleon', 'cresselia', 'croagunk', 'darmanitan', 'deino', 'emboar', 'emolga', 'exeggcute', 'gabite', 'girafarig', 'gulpin', 'haxorus', 'heatmor', 'heatran', 'ivysaur', 'jellicent', 'jumpluff', 'kangaskhan', 'kricketune', 'landorus', 'ledyba', 'loudred', 'lumineon', 'lunatone', 'machamp', 'magnezone', 'mamoswine', 'nosepass', 'petilil', 'pidgeotto', 'pikachu', 'pinsir', 'poliwrath', 'poochyena', 'porygon2', 'porygonz', 'registeel', 'relicanth', 'remoraid', 'rufflet', 'sableye', 'scolipede', 'scrafty', 'seaking', 'sealeo', 'silcoon', 'simisear', 'snivy', 'snorlax', 'spoink', 'starly', 'tirtouga', 'trapinch', 'treecko', 'tyrogue', 'vigoroth', 'vulpix', 'wailord', 'wartortle', 'whismur', 'wingull', 'yamask'];Reformule el problema para encontrar el camino más largo en un gráfico dirigido. Construyendo el gráfico: conecte (borde) la palabra x con la palabra y si la palabra y comienza con la misma letra que la última letra de la palabra x.