Это не однокоренные, но этимологически родственные слова.
Да, по одной из версий (наиболее достоверной) слово невеста образовано с помощью приставки не- от той же древней праславянской основы, что и слова весть, ведать, т. е. невеста буквально 'незнакомая, неизвестная'. Это связано с представлениями о бракосочетании, о невинности, непорочности невесты.
Оба варианта корректны, первый выглядит лучше.